摘要：我不会数数。 计数 DP 是一类 DP，强调不重不漏的一类 DP。 在设计状态上稍微有点毒瘤，且一般与组合数学有关。 Codeforces Round #313 Gerald and Giant Chess http://codeforces.com/problemset/problem/559/C 阅读全文

摘要：Kruskal 重构树，即为在 Kruskal 求生成树过程做一小点的修改，将边权作为一个新点的点权，并作为这两个点祖先的的父亲。 那么，我们可以把一张无向图转化为一棵树，就可以配合倍增做一些神奇的操作了。 这棵树甚至还有一些神奇的性质。 是一个二叉树。 如果是按最小生成树建立的话是一个大根堆。 任 阅读全文