abc 298 D
deque以及预处理 10 ^ x
但是有一个点处理不当,使 res 为负数了,由于所有的数都是取模后的,减数也要取模,防止得出负数
abc 297 D
类似 gcd 的辗转相减法实现
abc 296 D
用 sqrt(M) 可以找到所用可能的 a (1 <= a <= sqrt(M) <= 1e6)
然后用推出来的公式 b = (M + a - 1) / a; (a <= b <= n)
加一些特判就可以了
abc 295 D
经典的异或前缀和问题,用 0 和 1 表示每个数位出现的奇偶性,用所有状态的map<int, int> cnt;
求其组合
abc 294 D
纯模拟
abc 293 D
并查集的板子修改一下就过了
虽然给了两个端点,但由于端点不会重复,所以根本用不到这个条件
是用并查集求成环
abc 292 D
并查集板子修改一下
abc 291 D
线性DP
或许也可以用滚动数组,空间、时间更小一点
abc 290 D
约瑟夫环