摘要：
题意：给定两个十进制数x,y（y>=x&&y<=1e15),求转化为k进制后（2<=k<=10)，区间数按位求和 分析：看的高逸涵的论文，思路无外乎就是根据1到K^x-1之间0-(k-1)所有数字出现的次数相同，以此快速求解，然后划分区间，合并答案 想了解可以自己看一下论文，很详细 1 #inclu 阅读全文
摘要：
题意：统计区间内t=B^n+.....+B^0,每项系数都为0或1，统计1的个数恰好为1的情况，这样的数有多少个 分析：看的刘聪的论文，分析很好，http://pan.baidu.com/s/1pL4FF4n，转化为统计二叉树上1的个数代码写的有点糙 1 #include<bits/stdc++.h 阅读全文
摘要：
题意：区间内有多少任意两位差不小于2的 分析：任意两位差不小于2，那么要记录上一位选的是什么，还要注意上一位如果是前缀0的情况，再加一个标记，还要记录前面是否达到上限，然后就ok了 1 #include<bits/stdc++.h> 2 using namespace std; 3 const in 阅读全文
摘要：
题意：求区间内不包含4和连续62的数的个数 分析：从高位向低位枚举，4的话，直接不枚举就行了，62用一个标志来记录上一个数是否是6，还要加一个表示上面是否达到上限，没有就可以枚举到9，否则枚举到liimt[len] 入门题，这个模型以后会经常用到 1 #include<bits/stdc++.h> 阅读全文