xgzc

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

摘要： 题面 题解 CF1327F AND Segments + 整体 dp。 首先预处理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的边的深度最小值。 设 \(f_{i, j}\) 表示当前在点 \(i\)，最深的 \(f(e) = 1\) 的深度为 \(j\) 的方 阅读全文

摘要： 题面 题解 设 \(\mathbf f' = \mathbf f * \mu\)，\(G_{\mathbf f} (n) = \sum_{n | d} \mathbf f(d)\)，记 \((i, j) = \gcd(i, j)\)，\([i, j] = \operatorname{lcm}(i, 阅读全文

摘要： 动态 dp 之友（ 阅读全文

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

摘要： P6619 [省选联考 2020 A/B 卷] 冰火战士 随着温度变化，冰系能量增加，火系能量减少，考虑二分答案。 二分的答案为 \(\mathrm {mid}\)，如果冰系在温度 \(= \mathrm{mid}\) 时的能量大于火系在温度 \(= \mathrm{mid} + 1\) 时的能量， 阅读全文

摘要： 题面 题解 设 \(F(n, m) = \sum_{k=0}^n k^mx^k\binom nk\)，于是答案就是 \(\sum_i a_iF(n, i)\)。 那么有： \[ \begin{aligned} F(n, m) &= \sum_{k=0}^n k^m x^k \binom nk\\ & 阅读全文

摘要： 垫底安康（ 阅读全文

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

摘要： 神仙反演题 阅读全文