[AGC022E] Median Replace 解题报告
AGC022E Median Replace 给出一个长度为奇数 n 的残缺 01 串，问有多少种补全方法，每次将连续三个位替换为它们的中位数后，能有一种方案使它变为 1。 n\leq 3\times 10^5
BZOJ 3687 简单题 解题报告
BZOJ3687 给定一个可重集，求子集的算数和的异或和。 1 \leq n \leq 1000,\sum a_i \leq 2 \times 10 ^ 6
CF gym 102012 J Rikka with An Unnamed Temple 解题报告
CF gym 102012 J 给出一张有向无环图，每个点上存储了一个具有特定重量和价值的宝石，经过一个点时必须拿取上面的宝石。 对于每个点求出： 禁止经过这个点时，从起点走到终点，且路径上所有宝石重量之和除以 m 的余数为 k 时，所能得到的最大收益。 n,m \leq 200000
CF gym 102916 F Exactly One Point 解题报告
CF gym 102916 F 数轴上有若干线段，请在数轴上放置若干点，满足： 每个线段恰好包含一个点 每个点至少被一个线段所包含 n\leq 200000
Luogu P3354 [IOI2005]Riv 河流 解题报告
P3354 [IOI2005]Riv 河流 Byteland 国，有 n 个伐木的村庄，这些村庄都座落在河边。目前在 Bytetown，有一个巨大的伐木场，它处理着全国砍下的所有木料。木料被砍下后，顺着河流而被运到 Bytetown 的伐木场。 Byteland 的国王决定，为了减少运输木料的费用，再额外地建造 k 个伐木场。这 k 个伐木场将被建在其他村庄里。这些伐木场建造后，木料就不用都被送