摘要：
传送门 洛谷传送门 朴素想法是每个 \(1\) 都向左不断找 \(d\) 个，找到 \(0\) 所需次数就是这个 \(1\) 变成 \(0\) 的时间。（如果找不到说明无解） 可以从每个 \(0\) 出发 BFS 一次，优化。 阅读全文
摘要：
传送门 题意：给定长度 \(n\) 数组 \(\{a\}\) 和整数 \(b,m\)，求数组 \(x\) 满足 \(\sum a_i\times x_i\equiv b\pmod m\)。 可以写成 \(a_1x_1+a_2x_2+\dots+mp=b\)。判断无解：\(gcd(a_1,a_2,\d 阅读全文