QEDQEDQED

摘要： 10.3 闲话-分散层叠 这个东西好像没什么用，但是好像有有些用。 先看这么个问题： 给定 \(k\) 个长度为 \(n\) 的序列，\(m\) 次询问，每次询问 \(x\) 在 \(k\) 个序列中的后继的异或和，强制在线。 这东西有个显然的 \(O(mk\log n)\) 做法，但是我们可以寻求 阅读全文

摘要： 9.29 闲话-析合树 Part.1 析合树概念 该树是一类维护排列的连续段的数据结构，复杂度最优可以做到 \(O(n)\) 不过平民还是写 \(O(n\log n)\) 吧。 先引入一个问题： 求一个排列所有的连续段个数。 首先定义什么是连续段，就像名字一样是连续的段也就是对于 \([l,r]\) 阅读全文

摘要： 专题：图论 1 悲喜交加。 A. [arc084_b] Small Multiple 同余最短路板子，注意到每加入一个数其实就是让 \(x\) 变成 \(10x+c\)。 B. [abc216_g] 01Sequence 又是板子，这是差分约束板子。 差分约束就是形如 \(x_i-x_j\le c\ 阅读全文

摘要： 题解：CF1051F 提供一种奇怪的 dp 做法。 首先观察数据范围可以发现 \(m-n \le 20\)，所以这是一张十分稀疏的图，肯定是要建出一棵树然后对返祖边进行操作，但是这个返祖边该怎么计算贡献呢？ 假设现在建出了一颗生成树（随便的一颗），返祖边共有 \(tot\) 条，设 \(st_i,e 阅读全文

摘要： 究极无敌难写做法 阅读全文

摘要： 感觉全部堆到一起太难受了！ 阅读全文

摘要： 好题 阅读全文

摘要： T3 世界 / CF1184D2 其实挺有趣的对吧，不过就是少取模导致怒调 3h，你能理解我把 f[i][j] += mod,f[i][j] %= mod; 加上后答案突然变了的绝望感吗？？？？？？？？？ 首先考虑最基本的 60 分做法。 首先说赛时思路（和题解状态不太一样，不过这个做法无法优化。。 阅读全文

摘要： 写的太lj了（ 阅读全文

摘要： CSP-S模拟6 赛时 开 T1，发现还有口，马上口胡主席树，发现根本不可做。 一会儿立即发现重要性质，\(n\) 和 \(m\) 较小数小于 \(\sqrt V\)，直接上一个 \(O(n^2m)\) 就过了。 马上码完直接过。 开 T2，发现是神秘dp，马上想出 \(O(n^2)\) 转移。 迅 阅读全文