题目链接 Problem Description As to a permutation p1,p2,?,pn from 1 to n, it is uncomplicated for each 1≤i≤n to calculate (li,ri) meeting the condition tha ...
分类：
其他好文 时间：
2017-07-30 12:49:37
阅读次数：
240
Problem Description Function Fx,ysatisfies:For given integers N and M,calculate Fm,1 modulo 1e9+7. Input There is one integer T in the first line.The ...
分类：
其他好文 时间：
2017-07-29 15:27:39
阅读次数：
259
筛素数 void shai() { no[1]=true;no[0]=true; for(int i=2;i<=r;i++) { if(!no[i]) p[++p[0]]=i; int j=1,t=i*p[1]; while(j<=p[0] && t<=r) { no[t]=true; if(i%p ...
分类：
其他好文 时间：
2017-07-28 13:30:31
阅读次数：
163
Grids Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 418 Problem De ...
分类：
其他好文 时间：
2017-07-27 11:35:05
阅读次数：
148
题目链接:http://lightoj.com/volume_showproblem.php?problem=1102 题目大意:求n有顺序的划分为k个数的方案数. 分析:显然这个就是一个组合公式,隔板法。可以把问题转化为x1+x2+…..xk = n 这个多元一次方程上。然后这个解就是C(n+k- ...
分类：
其他好文 时间：
2017-07-24 16:24:44
阅读次数：
204
相关逆元求法，我之前有写过，还有欧拉函数的求法，欧拉函数与逆元的关系 点击POJ 2478又是一个打表的题目，一眼看出结果就是前n个欧拉函数值的和。这里直接计算欧拉函数值求和会超时，看见多组数据。然后就是计算欧拉函数，打表就好了。#include #include #include using na... ...
分类：
其他好文 时间：
2017-07-24 00:01:19
阅读次数：
258
//求一个直径为 k 的树有多少种形态，每个点的度不超过 3 // 非常完美的分析，学到了，就是要细细推，并且写的时候要细心 还有除法取模需要用逆元 ...
分类：
其他好文 时间：
2017-07-22 09:41:36
阅读次数：
147
(x/y) %mod =x*(y^(mod-2))%mod; 在算x,y的时候可以一直mod 来缩小 y^(mod-2)显然是个快速幂 法二：递推 mp[i][j]=mp[i-1][j]+mp[i][j-1] ...
分类：
其他好文 时间：
2017-07-21 01:26:48
阅读次数：
147
RSA Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2353 Accepted Submission(s): 1677 Problem Des ...
分类：
其他好文 时间：
2017-07-20 15:25:47
阅读次数：
199
瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 600 Problem Des ...
分类：
其他好文 时间：
2017-07-19 19:30:11
阅读次数：
149
