摘要：
性质，巨大多性质。 设 $mn_x=\max\limits_{(x,y)\in E}\left{\min(b_x,b_y)\right}$，首先让 $a_i\to mn_i$（如果不够）。 关键性质：记 $X$ 表示所有 $b_x\gt a_x$ 的集合，$Y=\left{1,\cdots,n\ri 阅读全文
摘要：
E： 考虑最后的答案一定在 $[0,n]$ 中，所以对于每个 $i$ 都保留它在这个范围内的值。 至多有 $\sum_{i}\dfrac{n}{i}=n\log n$ 个有效值，用 set 保存下来即可。 Code F： 咕咕咕，没学过 SA。 G： 随机选择两个数，钦定它们 $\bmod M$ 后 阅读全文
摘要：
E： 按给出的顺序依次松弛每条边就好了。 Code F： 折半搜索典题，双倍经验。 Code G： 啥玩意啊不想做 Ex： 啥玩意啊不想做 阅读全文
摘要：
模型转化题，转化不出来就白给。 可以把题目的条件翻译成以下组合语言： 有一排 $n$ 个格子，你要在其中插入若干个隔板将其隔成若干段 有 $m$ 个特殊格子 $a_1,a_2,\dots,a_m$，$\forall i\in [1,m]$ 你禁止在 $a_i$ 与 $a_{i}+1$ 之间放隔板 在 阅读全文