上一页 1 2 3 4 5 6 7 ··· 21 下一页
该文被密码保护。 阅读全文
posted @ 2020-09-23 22:33 xgzc 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题面 题解 CF1327F AND Segments + 整体 dp。 首先预处理 \(\mathrm{pre}_i\) 表示向上最深的 \(f(e) = 1\) 的边的深度最小值。 设 \(f_{i, j}\) 表示当前在点 \(i\),最深的 \(f(e) = 1\) 的深度为 \(j\) 的方 阅读全文
posted @ 2020-08-20 14:32 xgzc 阅读(817) 评论(0) 推荐(6) 编辑
摘要: 题面 题解 设 \(\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, 阅读全文
posted @ 2020-08-17 19:56 xgzc 阅读(295) 评论(0) 推荐(2) 编辑
摘要: 动态 dp 之友( 阅读全文
posted @ 2020-08-13 09:32 xgzc 阅读(383) 评论(4) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-12 19:15 xgzc 阅读(11) 评论(1) 推荐(0) 编辑
摘要: P6619 [省选联考 2020 A/B 卷] 冰火战士 随着温度变化,冰系能量增加,火系能量减少,考虑二分答案。 二分的答案为 \(\mathrm {mid}\),如果冰系在温度 \(= \mathrm{mid}\) 时的能量大于火系在温度 \(= \mathrm{mid} + 1\) 时的能量, 阅读全文
posted @ 2020-06-30 22:23 xgzc 阅读(320) 评论(0) 推荐(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\\ & 阅读全文
posted @ 2020-06-27 14:36 xgzc 阅读(542) 评论(0) 推荐(1) 编辑
摘要: 垫底安康( 阅读全文
posted @ 2020-06-26 21:32 xgzc 阅读(486) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-14 21:21 xgzc 阅读(15) 评论(1) 推荐(0) 编辑
摘要: 神仙反演题 阅读全文
posted @ 2020-06-09 21:24 xgzc 阅读(187) 评论(0) 推荐(2) 编辑
上一页 1 2 3 4 5 6 7 ··· 21 下一页