卷珠帘

摘要： 单求原根个数phi[phi[n]]. 求具体原根，一步一步来。 阅读全文

摘要： 欧拉函数，线性素数筛，分解质因数。 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long ll; 8 const int maxn = 1e6+5; 9 bool flag[maxn]; //标记数组 10 ll phi[maxn]; //欧拉函数值 11 int... 阅读全文

摘要： DNA Evolution 题目让我们联想到树状数组或者线段树，但是如果像普通那样子统计一段的和，空间会爆炸。 所以我们想怎样可以表示一段区间的字符串。 学习一发大佬的解法。 开一个C[10][10][4][n]，就可以啦，第二维表示e的长度，第一维表示i%e的长度，第三维表示颜色，第四维求和了。 阅读全文

摘要： Fibonacci 留一个矩阵快速幂模板。 阅读全文

摘要： 2017.7.10~7.16 做好题一题多解自己多思考 A - All X 第一种解法：快速幂。 F(x,m) mod k ≡ c可以转换为 x*(10^m-1)/9%k = c，进一步转换为x*(10^m-1)%(9*k) = 9*c%(9*k). 1 #include <iostream> 2 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 DP转移方程：dp[i][j] = dp[i-j][j]+dp[i-j][j-1]; dp[i][j] 表示将i分成j个不相等的数的个数。 dp[i-j][j]--> 阅读全文

摘要： 昨天打了场cf,只做出第一道水题，而和我同级的队员都做出三道题，有点难过，落下太多，剩下的唯有好好补题。 Sagheer, the Hausmeister 昨天比赛时候写的BFS,到最后不好对上面有没有进行判断。 今天早上花一个半小时软磨硬泡出来的DFS 1 #include <bits/stdc+ 阅读全文

摘要： Straight <<A>> 暴力模拟一下。 #include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { int n,k; cin>>n>>k; double sum = 0; 阅读全文

摘要： 今天是2017年5月26日，星期五。刚考完Java。距离2016年12月28日已经过去了六个月。 发现和队里的人都差了好多，大家的cf都快紫名了。 离开这么久，回来的时候，发现自己有了一定的心得：不可盲目做题。 做题顺序：cf 和去年区域赛题目以及以前的区域赛。 阅读全文