摘要：Problem D: 一个挺有意思的搜索题，要求用给定的地毯不重叠的覆盖整个地板，主要问题是考虑搜索方法与顺序问题，实现方法也比较多。 Problem K: 签到题……世界上还有写素性测试不判断1的人……就是我 Problem J: ——亏伊开着这样的优化，竟跑得飞快 一个模型比较明显的DP题，难度 阅读全文

摘要：GYM 100851 A H K 100837 A G 100783 E A 100200 E G H 100202 A C 100726 B C 100651 B F 100641 A C D F 100644 C G 100197 C 557E 225C 526E 19B 526E CERC 0 阅读全文

摘要：题目链接： 满大街都是，不放了 题目大意： 给出一棵$n$个结点的树$（n\leq300000）$，每条边有正边权，现给出$m$组运输方案$[u,v]$，代价为$u$到$v$上路径边权之和。现在你可以将一条边的边权变为0，使得所有运输方案中代价最大值最小，求这个最小值。 解析： 首先不难想到二分答案 阅读全文

摘要：差分： 在我忘了哪年的NOIP题目——借教室中，由于一些选手的智（xia）慧（gao），出现了一种新的做法：前缀和差分。 举例来说，假设我们现在有一个长为$n$的数组，值初始为0，给出若干操作$[l,r]$，每次操作把区间$[l,r]$的所有数加1，在执行所有操作后查询一次各点的值。 我们暂且不管线 阅读全文

摘要：第一类斯特林数： 定义： 我们用$s(n,k)$表示多项式$x(x 1)……(x n+1)$中$x^k$的系数（无符号），记为第一类斯特林数。 它的组合意义为：有$n$个点，$k$个环的置换个数。 性质： 由此我们可以得出一个递推式：$s(n,k)=s(n 1,k 1)+(n 1)s(n 1,k)$ 阅读全文