fanrunze

摘要： P1352 没有上司的舞会 树形 DP 设 \(f_{i,0/1}\) 表示考虑 \(i\) 的子树，不选 \(i\) 和 选 \(i\) 的最大值。 转移：\(f_{i,1} = \max_{v \in son(u)} f_{v,0}\) ，\(f_{i,0}=\max_{v \in son(u) 阅读全文

摘要： P3188 [HNOI2007] 梦幻岛宝珠 P4138 [JOISC2014] 挂饰 P4095 [HEOI2013] Eden 的新背包问题 P3953 [NOIP2017 提高组] 逛公园 P2505 [HAOI2012] 道路 LOJ6089 阅读全文

摘要： 组合计数： CF1824B2 \(k\) 为奇数时，注意到每次好点移动一格至少会增加 $ \lfloor \frac{k}{2} \rfloor + 1 - \lfloor \frac{k}{2} \rfloor$ 的长度，所以好点个数为 \(1\)。 \(k\) 为偶数时，注意到好点一定在一条链上 阅读全文

摘要： 题单 不是自己写的，总结的 交换求和顺序： $\sum_{i=1}^{n} \sigma_{0}(i)=\sum_{i=1}^{n} \sum_{d \mid i} 1=\sum_{d=1}^{n} \sum_{i=1}^{n}[d \mid i]=\sum_{d=1}^{n}\left\lfloo 阅读全文

摘要： 题单 不是自己写的，总结的 P3812 【模板】线性基 #include <bits/stdc++.h> using namespace std; #define ll long long const int D = 64; ll w[D]; bool f; bool ins(ll x) { for 阅读全文

摘要： 分块 & 块状列表模板！ 阅读全文

摘要： 树套树！ 阅读全文

摘要： D - 9 Divisors 观察到如果一个数字能有 \(9\) 个因数，那么一定形如 阅读全文

摘要： 插头DP 阅读全文

摘要： 树链剖分 思想： 将一颗树转换成一段序列，满足树中任意一条路径 $\Leftrightarrow $ 不超过 \(\log n\) 段区间 概念： 重儿子 ​ 一个点的重儿子为它的儿子的子树节点个数最多的那个点。 ​ 如有多个，任选一个。 轻儿子 不是重儿子的都为轻儿子 重边 与重儿子相连的边 轻边 阅读全文