摘要：
定义对于一个区间 \([l,r]\) 中不存在 \(l \leq l' \leq r' \leq r\) 满足 \(mex(l,r) = mex(l',r')\) ，则称这个区间为“好的区间” 。好的区间只有 \(O(n)\) 个。 证明：不妨设 \(a_l > a_r\) ，显然有 \(a_l < 阅读全文
摘要：
数组开小 忘记清空 没有判断边界 2023/10/21 CSP-S T2 数组开小 100 -> 85 求点双连通分量时要特判只有一个节点的图和自环 求边双连通分量和求点双不太相同，反而和求 \(SCC\) 有些相似。有两种求法。 先求出割边然后在不能走割边的情况下 \(dfs\)，较为稳妥。注意可 阅读全文
摘要：
[Ynoi2013] 大学 - 洛谷 傻逼卡常题 发现自己基础数据结构用的还不是很熟练，并没有想到一开始的 \(set\) 做法，更不用提后面的并查集优化了 首先每个数最多被进行 \(O(\log A)\) 次有效除法，如果我们找到区间中哪些数要被除后直接暴力用树状数组单点修改，可以做到 \(O(n 阅读全文
摘要：
[Ynoi2013] 无力回天 NOI2017 - 洛谷 看到题目可以想到线性基 线性基可以做到 \(O(\log A)\) 加入，\(O(\log A)\) 查询，\(O(\log^2 A)\) 合并 考虑直接暴力的用线段树维护每个节点的线性基，可以做到 \(O(n \log n \log^2 A 阅读全文
摘要：
[Ynoi2012] NOIP2016 人生巅峰 - 洛谷 看到立方就很不对劲了 抽屉原理发现区间长度不会很大，\(>13\) 肯定是 Yuno \(\leq 13\) 直接 \(bitset\) \(dp\) 维护立方直接倍增 \(+\) 树状数组 复杂度 \(O(m \log n + \frac 阅读全文
摘要：
[Ynoi2010] y-fast trie - 洛谷 这道题让我学到了一些之前看过但没总结出来的 \(trick\) 显然加入集合中数要先取模 对于 \(x+y \geq C\) 的部分，直接取最大和次大即可 对于 \(x + y < C\) 的部分，我们先考虑暴力枚举 \(x\)，二分找到每一个 阅读全文
摘要：
[Ynoi2010] Fusion tree - 洛谷 \(lxl\) 说过邻域信息维护父亲一定死，所以数据结构维护每个点的儿子，特判父亲 看到异或与全局 \(+1\)，可以想到 \(01trie\)，于是每个点维护所有儿子值的 \(01 trie\) 注意第二个操作要怎么删除？ 加一个 \(tag 阅读全文
摘要：
Problem - 1919F2 - Codeforces 线段树维护以下信息： 当前点的答案 当前点剩余水量 当前点剩余法术 当前点从最左边到最右边最多有多少流量 合并即可 阅读全文
摘要：
Problem - 1923D - Codeforces 现在怎么菜成这样了aaaaaaa 我们考虑枚举 \(i\)，则到底是谁吃掉了 \(i\) 不重要 (我思考的时候就因为这个没有想到正解) \(i\) 的后缀反着跑一边即可，因此只考虑 \(i\) 前缀把他吃掉的情况 发现就是找一段最短的前缀的 阅读全文
摘要：
[CSP-J 2023] 旅游巴士 - 洛谷 《关于我是如何想出一个正确的方法后把自己假掉的》 先考虑 \(a_i = 0\)，直接分层图 Dij \(O(nK \log n)\) 然后 \(a_i \neq 0\)，遇到一条不可过的边时只需要让他在入口等到他可以过即可，即把在入口等待的时间加上 但 阅读全文
摘要：
Problem - 1927G - Codeforces 做这道题的时候自己把 \(dp\) 式子卡的太死了，导致怎么想都想不出来，但正解的 \(dp\) 设的是很宽松的 设 \(dp_{i,j,k}\) 表示考虑前 \(i\) 个数，所有中第一个没被染色的是 \(j\)，在 \(i\) 后面第一个 阅读全文
摘要：
Problem - 1929E - Codeforces 无意看一眼标签是 \(dp\) 就一直朝树形状压 \(dp\) 的方向想了一年，发现不是树形 \(dp\) 设 \(dp_S\) 为完成集合 \(S\) 内的限制所需要的最少边数 把每一对顶点的路径上每条边的值都状压，表示添加这条边可以实现的 阅读全文