摘要：一直第9个样例WA，发现事情没有这么简单的时候只剩20分钟了。。。。。。 看了一些大神提交的代码，发现还能这么玩。。。。。 这个题目可以转化成这个问题：给一堆[0,m)之间的数，可以随意组合成新的数（当然新的数要%m），问这个区间有多少个数？分别是哪些数？ 解法：求所有数的（包括m)的gcd，那么元 阅读全文

摘要：n进制转m进制，虽然知道短除法但是还是不太理解，看了代码理解一些了: 记住这个就好了： AC代码如下： 阅读全文

摘要：第一次见这种问题直接懵圈。。。没想到分治法这么强大，借鉴了lyd的代码： 代码如下 阅读全文

摘要：离散化和前缀和以前做过，但是不熟，所以借鉴的lyd的代码(不过好像他也没用二分查找,虽然书上这么写的）不过代码中有一些剪枝和为下一步预处理的的操作可能优化了时间，反正62ms过了。。。 附上代码: 阅读全文