这个题目，不能用递归写，会超时，还是老老实实dp吧~ 设a[i]为i位时有偶数个3，b[i]是i位时有奇数个3 当i=1时，注意，dp一般从最高位算起，所以慢慢打表下来是加的低位，a[1]=8（0不包括），b[1]=1， 所以在打表递推的时候进行分类讨论： 1.若n-1位为奇数个3，则n位就应该加3 ...
分类：
其他好文 时间：
2018-11-27 22:08:22
阅读次数：
158
摸银结束回来，整个人都轻松了。 自CCPC打铁以来的这两个月真的太痛苦了。 俱乐部退役的退役停训的停训，好冷清啊。 前期切题很稳，前四题两个小时1A。 过了四题之后好像心态有点飘，然后开题就慢了，想题的速度也慢了。 其实后期状态变差也很正常。 所以实际上目前我们的水平重要的就是前面切easy-med ...
分类：
其他好文 时间：
2018-11-27 21:04:24
阅读次数：
490
进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
题目传送门 Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3051 Accepted Submissi ...
分类：
其他好文 时间：
2018-11-22 02:40:25
阅读次数：
239
素数筛选法： include using namespace std; //素数打表模板 bool is_prime[100]; int main() { for(int i = 2;i ...
分类：
其他好文 时间：
2018-11-19 22:38:16
阅读次数：
170
题意：有n堆石子，分别有a[i]个。两个游戏者轮流操作，每次可以选一堆，拿走至少一个石子，但不能拿走超过一半的石子。 谁不能拿石子就算输，问先手胜负情况 n<=100，1<=a[i]<=2e18 思路：打表找SG函数的规律 当n为偶数时，SG(n)=n/2 当n为奇数时，SG(n)=SG(n/2) ...
分类：
其他好文 时间：
2018-11-13 16:13:28
阅读次数：
155
http://codeforces.com/contest/1031 （如果感觉一道题对于自己是有难度的，不要后退，懂0%的时候敲一遍，边敲边想，懂30%的时候敲一遍，边敲边想，懂60%的时候敲一遍，边敲边想，（真实情况是你其实根本不用敲那么多遍……），然后，这道题你就差不多可以拿下了ψ(｀?´)ψ ...
分类：
其他好文 时间：
2018-11-10 12:37:19
阅读次数：
208
"HDU1215七夕节" 思路：求一个数的约数和。 一：打表 include include include include include using namespace std; const int maxn = 5e5+10; int sum[maxn]; void init() { for( ...
分类：
其他好文 时间：
2018-11-09 19:21:42
阅读次数：
185
题目大意 给定若干组询问求$\sum\limits_{i=l}^r \dbinom{i}{k}$。 最终输出每组询问答案的乘积。 题解 首先把$l,r$分开处理相减，只需要求$\sum\limits_{i=l}^r \dbinom{i}{k}$即可 解法一：打表找规律 你会轻而易举的发现$\sum\ ...
分类：
其他好文 时间：
2018-11-06 14:33:47
阅读次数：
222
题意非常简单，就是给你一个区间（闭区间），然后让你统计区间内有多少数满足本身不是素数，但只有一个素因子 首先注意题目中区间左右端点最大可以取到1e12,这早就超越了int的表示范围 我们首先打表计算出1e6内的素数表，然后计算所有满足要求的数，存进数组，最后排序 然后对于给定的区间[L,R],我们用 ...
分类：
其他好文 时间：
2018-11-06 00:46:25
阅读次数：
146
