0103abc
0103abc 的网站
= 算法、题解与学习记录 =
文章列表
可以证明只使用 $(A,B),(0,C)$ 两种变换就可以凑出所有的变换。 考虑逐个加入新的变换。设当前加入的变换为 $(a,b)$，则： 此时横坐标可以到达的最小正间隔从 $A$ 变为 $\gcd(A,a)$。用 exgcd 凑出一个横坐标恰好为 $g$ 的变换，作为新的 $(A,B)$ 变换。...
很困难的题目。对每一列 $i$，记 $di$ 表示这一列从第 $0$ 行开始，连续可以通行的行数，也就是 $di=\min\limitsx\lbrace x\mid Tx\le H_i\rbrace$。 然后再维护 $Pi=\max\limits{0\le...