摘要：
前言 引用一句刘邦的话：“有时 01 Trie 胜于 01 Trie。” 正文 前景提要 Trie（串串咕了 qwq）。 位运算。 贪心。 01 trie 简介 实质上是字符集只有 \(\left \{ 0,1 \right \}\) 的 trie。 由于每一个自然数一定可以进行二进制拆分，所以一个 阅读全文
posted @ 2024-08-23 16:33
endswitch
阅读(42)
评论(0)
推荐(0)
摘要：
看了很多题目，个人觉得现阶段以考察矩阵乘法（快速幂）、高斯消元法求线性方程组的解、矩阵优化 dp、一些 trick（线段树维护矩阵，kmp 套矩阵等）以及矩阵自身性质的深层次运用为主。 P1962 斐波那契数列 应该是典题。从这道题我们可以发现矩阵优化 dp 的最有效办法是手模，所以此类题目一般考察 阅读全文
posted @ 2024-08-23 11:55
endswitch
阅读(24)
评论(0)
推荐(0)
摘要：
树的直径 模板题。 定义 树的任意两点之间的最长简单路径。 求法 dfs 做法 从任意一个节点 dfs 到和其距离最远的节点，可以证明其为树的直径的一端。然后再以直径的一端 dfs 走到和其距离最远的节点即可得出答案。 若要记录直径路径的话只需在第二次 dfs 上记录每个节点的前驱即可。 inlin 阅读全文
posted @ 2024-08-23 11:54
endswitch
阅读(75)
评论(0)
推荐(0)
摘要：
基于倍增的状态设计 P1081 [NOIP 2012 提高组] 开车旅行 CF1516D Cut 对于每一个 \(i\) 去尺取其 \(\gcd\) 为一的最长区间的右端点。设 \(dp_{i, j}\) 表示从点 \(i\) 开始跳 \(2 ^ j\) 个区间到达的点。查询时从 \(l\) 开始倍 阅读全文
posted @ 2024-08-23 11:52
endswitch
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号