Here’s something encrypted, password is required to continue reading.
-
DFA 全家桶
-
串串进阶
Hash 对一种图形进行 $Hash$ 就是要体现这个图的结构，主要表现在 “相邻” 结构，从而隐式的表达图结构 ?树 Hash 对于一棵树，就是通过子树表达相邻 对于有根树，可以直接从根开始，无根树可以从重心开始，如果有两个，就都存下来比较 $Ha... -
P7811 [JRKSJ R2] 你的名字。
看到取模直接根号分治 设阈值为 $T$ $k \leq T$ ：离线后枚举每个 $k$，区间最小值随便做，$O(nT+m)/O(nT+mB)$ 笔者直接大力分块 $k \gt T$ ：我们可以发现问题等价于求 $\min_{p \in [0,\lfl... -
莫队进阶
莫队基本思想： 根号级别移动完成区间统计，通常用于去掉区间一维限制，难度在于如何统计信息以及 $O(1)$ 修改，查询可到 $O(\sqrt n)$ 级别，可以从这一方面根号平衡来优化 带修莫队 [P1903 国家集训队] 数颜色 / 维护队列 修... -
23总结
我本来是不想写的，但这是作业 在去年的总结中，我给的四个形容词是：混乱，收获，思考，停滞。今年我我想用：迷茫，相信，哀叹，再次出发 这四个词来形容。 更加具体的陈述，这一年更像是摸索的一年，高考和竞赛的双重压力还是很有一点的，强行平衡两边。特别是上了... -
分治进阶
Here’s something encrypted, password is required to continue reading.
-
Extra 线段树-线段树分治
线段树分治作为分治的一种主要用于有上下界的时效性的操作，而询问则是从 $1 \sim n$ 全部的这种 $cdq$ 分治的核心思想就是将修改和询问丢一块，然后左右区间合并上来的时候考虑左边区间对右边区间的贡献，其修改一般都是永久性的，不可撤销，也就是... -
KD-Tree
Here’s something encrypted, password is required to continue reading.
-
可持久化并查集
Here’s something encrypted, password is required to continue reading.
-
树套树
Here’s something encrypted, password is required to continue reading.