November

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

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

摘要： \(221\) 暴力打满，貌似进了省前 \(50\)？ 座位号 408 C07 的样子。 阅读全文

摘要： 问题引入 有一个长为 \(N\) 的数组 \(k\) 与一个长为 \(M\) 的数组 \(d\)，求出 \(d\) 数组中能被 \(\le 2\) 个 \(k\) 数组中的数相加表示出来的数有多少个。 本题多组数据。 \(1\le N,M,k_i,d_i\le 2\times 10^5\)。 原题链 阅读全文

摘要： 保龄日常 阅读全文

摘要： A Large Digits [*8] 本题过于简单，这里不再赘述。 Code B Gentle Pairs [*68] \(O(N^2)\) 暴力枚举即可。 Code C 1-SAT [*207] 用 map 把不带 ! 的字符串先存起来，再在 map 中查带 ! 的字符串去掉 ! 的字符串是否出 阅读全文

该文被密码保护。 阅读全文

摘要： NOIp 部分（真）题解 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文