harqwq

摘要： Codeforces Round 926 D - Sasha and a Walk in the City dp，主要难点在于设状态。 发现子树内一旦存在一个点，到当前子树的根节点路径上有两个危险点，那么除了那条链所属的子树，其他的点就都不能选了。所以把这个性质放进状态，设 \(f_{u, 0/1} 阅读全文

摘要： 可持久化线段树 P2839 middle 好题。首先有关于中位数的 trick，假设当前的数为 \(x\)，我们把大于等于 \(x\) 的数标为 \(1\)，小于 \(x\) 的标为 \(-1\)。在本题中，0-index 下取整等价于 1-index 上取整，所以只要一段区间的和大于等于 \(0\ 阅读全文

摘要： 莫比乌斯函数重要性质 \([n = 1] = \sum \limits _{d | n} \mu(d)\) 应用 ： \(\gcd(a, b) = 1 \Leftrightarrow \sum \limits _{d | \gcd(a, b)} \mu(d)\) P3327 [SDOI2015] 约 阅读全文

摘要： Codeforces Round 915 (Div. 2) 题解 A.Constructive Problems 直接找规律，或者手玩一下发现按照对角线斜着放最优（不会证），答案即为 \(max(n, m)\) 。 B.Begginer's Zelda 每次我们选择的端点一定是叶子结点，最优性是显然 阅读全文

摘要： 网络流 24 - 1 题 负载平衡问题 贪心 环形均分纸牌，首先有很典的贪心，吊打网络流。 设 \(d_i\) 表示 \(i\) 向 \(i \bmod n + 1\) 传递的数量，\(aver = \dfrac{\sum_{i = 1} ^ {n} a_i}{n}\)，那么有： \[\begin{ 阅读全文

摘要： 板刷 Edu Educational Codeforces Round 100 A.Dungeon 弱智题，但是我一眼上去不会。 一轮操作总共造成 \(9\) 点伤害，所以符合要求的一个必要条件是 \(9|sum\)，还要注意每个怪物每轮至少受到一点伤害，生命最小的不能被刮死，所以还要 \(min( 阅读全文

摘要： 组合数学 二项式定理 ​ $ (a + b)^n = \sum \limits_{i = 0}^{n} \dbinom {n} {i} a^i b^{n - i} $ ​ 证明 ： 考虑组合意义，对于一项 \(a^i b^{n - i}\) ，需要在 \(n\) 个 \((a + b)\) 中选出 阅读全文