摘要：
快速乘(防止爆long long) 容斥：奇加偶减 memcpy：将s中第13个字符开始的4个连续字符复制到d中。(从0开始) memcpy(d, s+12, 4) memcpy与strcpy的区别：strcpy只能复制字符串，而memcpy可以复制任意内容。
阅读全文
posted @ 2017-08-05 20:39
gggyt
阅读(115)
推荐(0)
编辑
摘要：
思路：对于n^k其实就是每个因子的个数乘了一个K。然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度爆炸，就一直没过去，然后赛后看官方题解感觉好妙啊！通过类似素数筛法的方式，把L - R的质因子给分解，就可以在O(nlogn)的时间之内把所以的数给筛
阅读全文
posted @ 2017-08-05 20:07
gggyt
阅读(136)
推荐(0)
编辑
摘要：
杨辉三角形变形？？？ lucas定理
阅读全文
posted @ 2017-08-05 19:05
gggyt
阅读(105)
推荐(0)
编辑
摘要：
题意：在区间中，他们化成2进制的数的0的个数大于等于1的数有多少个。 思路：我们需要记录上一次0和1的个数，此外我们还要特别注意一下前导0。 如果前面全是0的时候我们就要注意下一位是不是还是0，如果一直都是0那么这个数也满足条件。
阅读全文
posted @ 2017-08-05 14:17
gggyt
阅读(152)
推荐(0)
编辑
