摘要：
题目链接 Valid Sets 题目要求我们在一棵树上计符合条件的连通块的个数。 满足该连通块内，点的权值极差小于等于d 树的点数满足 n <= 2000 首先我们先不管这个限制条件，也就是先考虑d为正无穷大的时候的情况。 我们要求出树上所有连通块的个数。 这个时候我们令f[i]为以i为根的子树中的 阅读全文
摘要：
题目链接 Restaurant 题目意思就是在$n$个区间内选出尽可能多的区间，使得这些区间互不相交。 我们先对这$n$个区间去重。 假如有两个区间$[l1, r1]，[l2, r2]$ 若满足$l1 >= l2$且 $r1 <= r2$，那么$[l2, r2]$就是可以被去掉的。 因为这两个区间里 阅读全文
摘要：
题目链接 Drazil and Park 中文题面 传送门 如果他选择了x和y，那么他消耗的能量为dx + dx + 1 + ... + dy - 1 + 2 * (hx + hy). 把这个式子写成这个形式 (d1 + d2 + ... + dy - 1 + 2 * hy) + (2 * hx - 阅读全文
摘要：
题目链接 LOJ6165 题目意思其实就是求LCM(1, 2, 3, ..., n) 直接用线性筛求出1到1e8之间的所有质数 然后对于每个质数p，他对答案的贡献为$p^{i}$ 其中$p^{i}$小于等于n且要最大。 c数组可能很大，所以我开了bitset... 阅读全文