摘要：
换根法思路： 自下而上递推； 自上而下递推。 P3478 [POI2008] STA-Station 题目描述： 思路： 个节点 \(u\) 为根的子树大小 \(s[u]\)。 然后我们设 \(f[i]\) 为以 \(i\) 为根时所有节点的深度之和，\(j\) 为 \(i\) 的子节点。 那么对于 阅读全文
摘要：
树形 DP 分类 第一类树形 DP：兄弟结点之间无数量关系。 第二类树形 DP：兄弟结点之间有数量关系约束，树上背包。 转移方向 从上而下转移；2. 从下而上转移。 阅读全文
摘要：
我们有一个素数 \(p\)，都能表示为 \(6n \pm 1\)。 为什么呢？ 我们设 \(p = 6n \pm k\)，\(k\) 可以是 \(0, 1, 2, 3, 4, 5\)。 如果 \(k\) 等于 \(0, 2, 4\)，说明 \(p\) 可以被 \(2\) 整除，所以 \(p\) 不是 阅读全文