Tasks - AtCoder Beginner Contest 367
A:简单判断,水题
B:简单判断,水题
C:暴力枚举,水题
D:前缀和处理后,要找到每一对(s,t)等价于 % m == % m
只要枚举终点 t,找有多少个起点 s 满足条件即可,注意破环为链的细节
当题目所给出的条件不方便用代码表达时,一定要懂得转换表达方式
E:一道倍增的好题,倍增算法是简单的,但这题的思维有点绕,必须二刷
F:玄学哈希 + 前缀和。利用 random_device 类生成一个随机数生成器的种子
再通过随机数生成器类 mt19937,基于 32 位梅森缠绕器,产生随机数
(或者是 mt19937_64,基于 64 位梅森缠绕器,随机数范围扩大到了 unsigned long long)
其效果比 rand() 要好,确实是很玄学
G: