摘要：题目描述 题解 吼题~~但题解怎么这么迷~~ 考虑一种和题解不同的做法（理解） 先把僵尸离散化，h相同的钦(ying)点一个大小 （可以发现这样每种情况只会被算正好一次） 计算完全被占领的方案，然后1 方案/概率 由于大小确定了，所以 最后会被分成若干不相连的块，且块中至少有一只僵尸，大的僵尸能占领 阅读全文

摘要：题目描述 题解 一种~~显然~~的水法：max(0, (点权 边权之和 2)) 这样会挂是因为在中途体力值可能会更小，所以考虑求 走完每棵子树所需的至少体力值 考虑从子树往上推求出当前点的答案 设每棵子树 从根往下走 的所需体力值为f，走完的贡献为sum 由于要加上 当前点 儿子 这条边，所以实际上 阅读全文

摘要：题目描述 题解 ~~虫合~~ 由于前几天被教♂育了，所以大力找了一发规律 先把m 1，设f[i][j]表示m≤i，有j个叶子节点的答案 转移显然，也~~显然是O(n^3)的~~ 把f打出来后长这样： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 1 阅读全文

摘要：题目描述 BB 痛失一血（打了场Comet OJ回来就没了） ~~不过后来又刷了一道水题~~ 题解 LCM+取模=结论题 结论1 $gcd(k^{2^i}+1,k^{2^j}+1)=1 (i\neq j 且k为偶数)$ 证明： 设i0），则$k^{2^j} \equiv 1(mod \;q)$，$k 阅读全文

摘要：题目描述 Description Input Output Sample Input INPUT1: 1 19 1 2 3 4 5 6 7 8 9 10 233 2333 23333 666 6666 66666 233666 2333666 2336666 INPUT2: 3 19 1 2 3 4 阅读全文