![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcode
文章平均质量分 79
菜菜菜菜oo
zzu大三计科蒟蒻
展开
-
ABC045
第一想法是开二维数组去模拟,但是值域是1e9,不管空间还是时间都会炸,但是N只有1e5,可以考虑每一个涂色的方块对于每个九宫格的影响。算贡献很好的一道贡献法的题目。原创 2024-03-21 17:40:40 · 163 阅读 · 0 评论 -
Toyota Programming Contest 2024#2(AtCoder Beginner Contest 341)D - Only one of two(数论、二分)
1x[1,x]1x中的能被nnn整除的数有⌊xn⌋⌊nx⌋个1y[1,y]1y中的能被nnn整除的数有⌊yn⌋⌊ny⌋个xy[x,y]xy中的能被nnn整除的数有⌊yn⌋−⌊xn⌋⌊ny⌋−⌊nx⌋个。原创 2024-02-26 10:46:27 · 924 阅读 · 0 评论 -
AtCoder Beginner Contest 338(A~E补题)
观察到数据范围n只有10,想到去枚举a的数量然后去看b最多能做多少。对于每一个路径计算他对不同断桥产生的贡献。也很巧妙,贡献法的思想。原创 2024-02-14 00:49:04 · 1263 阅读 · 0 评论