随笔分类 -  校内考

摘要:简要题意 T组询问,给定 m, n, x ,求$\sum_{k = 0} ^ {k < m} {[\frac{k * n + x}{m}]}$(其中中括号表示向下取整)。 \(𝑇, 𝑚𝑖 ≤ 10^5, 𝑛𝑖, 𝑥𝑖 ≤ 10^9\) 题解 这个题推一推式子最终的复杂度是O(Tlogn 阅读全文
posted @ 2021-10-07 20:08 _Buffett 阅读(85) 评论(0) 推荐(0)
摘要:2019CSP-S模拟赛 于2020/4,2020/7/24两测 作为疫情期间学习过的证据 T1 #include<cmath> #include<cstdio> #include<cstdlib> #include<algorithm> #include<iostream> #include<st 阅读全文
posted @ 2020-07-24 17:06 _Buffett 阅读(166) 评论(0) 推荐(0)
摘要://这其实也是卡特兰数 AJH 的积木 【问题描述】 由于 AJH太菜了,所以他用来消磨时间的方式只有搭积木。 AJH死后来到了神犇天堂,众所周知,只有神犇才可以进入神犇天堂,而蒟蒻只能入蒟 蒻地狱,所以他还需要通过考验才能进入神犇天堂。这时,神犇天堂的管理员_rqy 拿来了 一个箱子,上面有一张纸 阅读全文
posted @ 2020-03-12 18:38 _Buffett 阅读(210) 评论(1) 推荐(0)