Shentr

摘要： 题意： 有n种物品，并且知道每种物品的数量ki。要求从中选出m件物品的排数。 （全题文末） 知识点： 普通母函数 指数型母函数：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素， 阅读全文

摘要： 找单词 题意： 中文题，考虑是不是要写个英文题意。。(可惜英语水平不够 囧rz) （题于文末） 知识点: 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归 阅读全文

摘要： 1、查询表结构 desc 表名 2、显示当前连接用户 show user 3、查看系统拥有哪些用户 select * from all_users; ４、查询当前用户下所有对象 select * from tab; 5、回滚事务 roll; rollback; 6、提交事务 commit; 1. 创 阅读全文

摘要： 题意： 给n（1 #include #include using namespace std; typedef long long LL; const int mod=1e9+7,N=1e5+5; char a[N]; LL quick_mod(LL a,LL p) //快速幂 (快速幂利用了二分思想和秦九昭算法) { LL ans=1; while(p) ... 阅读全文

摘要： RGCDQ 题意：F(x)表示x的质因子的种数。给区间[L,R]，求max(GCD(F(i),F(j)) (L≤i 10 ^ 6,即在1~1e6的范围内最多有7个素数相乘。so F(x)最大为7，即j #include #include #include using namespace std; typedef long long LL; const int N=1e6+5; int f[N],... 阅读全文

摘要： GCD 题意：输入N,M(2=M的X的个数。 （文末有题） 知识点: 欧拉函数。http://www.cnblogs.com/shentr/p/5317442.html 题解一： 当M==1时，显然答案为N。 当M!=1。 X是N的因子的倍数是 gcd(X,N)>1 && X=N的p的欧拉函数值之和了。 如果dfs不是用的很溜的看解法二。 //解法1: #include #... 阅读全文

摘要： Farey Sequence 题意：给定一个数n，求在[1,n]这个范围内两两互质的数的个数。（转化为给定一个数n，比n小且与n互质的数的个数） 知识点： 欧拉函数： 普通求法：int Euler(int n) { int ans=n; for(int i=0;i1) return ans-ans/n; } 筛选法：（基于素数筛，跟着代码模拟一遍就懂）voi... 阅读全文

摘要： Biorhythms 题意：读入p,e,i,d 4个整数，已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i ,求n 。 (题在文末) 知识点：中国剩余定理。 /*解释*/ 题解：已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i 33×28×a模23的逆元为8， 则33×28×8=5544； ... 阅读全文

摘要： Happy 2004 题意:s为2004^x的因子和，求s%29. （题于文末） 知识点： 素因子分解：n = p1 ^ e1 * p2 ^ e2 *..........*pn ^ en 因子和： Sum=(p1^0+p1^1….p1^e1)*(p2^0+p2^1…p2^e2)……(pn^0+…pn^en) =; 积性函数：s(xy)... 阅读全文

摘要： Help Hanzo 题意：求a~b间素数个数(1 ≤ a ≤ b < 231, b - a ≤ 100000). (全题在文末) 题解： a~b枚举必定TLE，普通打表MLE，真是头疼。。 b - a ≤ 100000 是关键。 类似素数筛的方法: 1.初始化vis[]=0 ; 2.素数的倍数vi 阅读全文