2026年3月15日
Omsk Metro的题解
摘要： Omsk Metro的题解 题意 维护一颗树，支持加点，维护 \(u\) 到 \(v\) 的子段和是否有为 \(k\) 的 分析题意 显然这里动态加点很假，因为不修改值，且查询的点一定添加过了 所以我们在输入的时候直接分类询问和建边 一个重要的结论 观察到 \(x_i \in \{-1, 1\}\) 阅读全文
posted @ 2026-03-15 22:36 Aojun 阅读(3) 评论(0) 推荐(0)
「NOI2005」聪聪和可可 的 题解
摘要： 「NOI2005」聪聪和可可 的 题解 读题 在图上做概率DP 前置 先用 BFS 预处理出两点间的距离 \(dis_{i,j}\) 在预处理出 \(i\) 要到 \(j\) 下一步要往哪里走 \(nxt_{i,j}\) 显然，\(nxt_{i,j}\) 可以通过遍历 \(i\) 的每一个子节点 \ 阅读全文
posted @ 2026-03-15 22:35 Aojun 阅读(1) 评论(0) 推荐(0)
音乐会节目单
摘要： 音乐会节目单的题解 题意 Sub3 : \(k = 1\) 也就是说：给你一个数组，要求找出有多少段满足：有一个及以上的数出现一次 思路 Step 1 扫描线 固定 \(r\) ， 设 \(f_l\) 表示 \(l\) 到 \(r\) 之间有多少个只出现一次的数 预处理一个 \(last\) 数组， 阅读全文
posted @ 2026-03-15 22:34 Aojun 阅读(2) 评论(0) 推荐(0)