ABC 367(G 未补:卷积)

Tasks - AtCoder Beginner Contest 367

A:简单判断,水题

B:简单判断,水题

C:暴力枚举,水题

D:前缀和处理后,要找到每一对(s,t)等价于 pre_{s} % m == pre_{t} % m

      只要枚举终点 t,找有多少个起点 s 满足条件即可,注意破环为链的细节

      当题目所给出的条件不方便用代码表达时,一定要懂得转换表达方式

E:一道倍增的好题,倍增算法是简单的,但这题的思维有点绕,必须二刷

F:玄学哈希 + 前缀和。利用 random_device 类生成一个随机数生成器的种子

      再通过随机数生成器类 mt19937,基于 32 位梅森缠绕器,产生随机数

    (或者是 mt19937_64,基于 64 位梅森缠绕器,随机数范围扩大到了 unsigned long long)

      其效果比 rand() 要好,确实是很玄学

G:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值