摘要：
倍增离线，预处理出爹和孙子们。查询$O(1)$ 阅读全文
摘要：
这还需要题解？分段！区间代替点！暴力出奇迹！ 阅读全文
摘要：
考试遇到一道题： 有一棵n个点的有根树，每个点有一个颜色，每次询问给定一个点$u$和一个数$k$，询问$u$子是多少个不同颜色节点的$k$级祖先。n include include include include include define R(a,b,c) for(register int a 阅读全文
该文被密码保护。 阅读全文
摘要：
最小权覆盖集 = 全集 最大权独立集 强制取点、不取点可以使用把权值改成正无穷或负无穷实现 接下来就是经典的“动态最大权独立集”了 O(nlogn)。 这不是我说的，是 immortalCO 大佬说的 于是我调了一万年极值，终在$\frac{LLONG\_MAX}{3}$时$11s$卡过。。。 知道 阅读全文
摘要：
$n \times m$的算法谁都会吧，注意到每次修改影响的仅是一部分的信息，因此可思考优化。 将每个节点对应一个矩阵$\begin{bmatrix} g[v][0] & g[v][0] \\ g[v][1] & \infty \end{bmatrix}$ ，从而 $\begin{bmatrix} 阅读全文
摘要：
参考了 "I_AM_HelloWord" 的代码，$f[i][j]$表示转态$i$时最后一刷为$j$的最小代价，上面的块可用暴力填涂，注意边界 cpp include include include include include define R(a,b,c) for(register int a 阅读全文
摘要：
第$K$优解这类问题可在$DP$过程中通过添维解决。归并出当前前$K$大的解。 阅读全文