- 博客(4)
- 收藏
- 关注
原创 NOIP2011day2&&引水入城
factor: 题目大意:求(ax+by)^k展开后x^n*y^m的系数%10007。n,m,k<=1e3,a,b<=1e6. 题解: 裸的二项式定理,得到x^n*y^m的系数为ana^nbmb^mCmkC_{k}^{m},组合数取模可以用逆元也可以用杨辉三角形。时间复杂度:O(k^2)(杨辉三角形)或O(k log 10007)(逆元),空间复杂度:O(k^2)(杨辉三角形)或O(1)(逆元
2016-06-23 16:57:18 587
原创 NOIP2009题解
spy: 题目大意:给定一串加密信息和原信息,让你求出该加密信息是否满足26个字母都存在,且加密信息中每个字母在原信息中对应不同的字母,原信息中的每个字母在加密信息中对应不同的字母,若不满足输出Failed,否则翻译指定的加密信息。字符串长度<=100. 题解:一道简单的字符串模拟题……看懂题目就好了,值得注意的是在样例中没有加密信息中的每个字母在原信息中对应不同的字母,题目看清楚了则无大碍。时
2016-06-23 16:32:19 714
原创 NOIP2008题解
word: 题目大意:给你一个仅由小写字母构成的字符串,求这个字符串中出现次数最多的字符的出现次数减出现次数最少的字符的出现次数是否为一个质数。字符串长度<=100. 题解: 暴力枚举每个字母出现了多少次,再用最大的减最小的即可,注意出现次数为0的不能更新最小值。然后判断是否是个质数,注意特判0和1.#include<cstdio>#include<cstring>#include<cst
2016-06-23 15:39:11 592
原创 欧拉函数的性质及应用
欧拉函数定义:ϕ\phi(i)=1~i中与i互质的数的个数。 欧拉函数的性质: 1.用中国剩余定理可以证明当a,b互质时,ϕ(ab)\phi(ab)=ϕ(a)\phi(a)*ϕ(b)\phi(b),也就是欧拉函数满足积性函数的性质。 2.设p为一个质数,L为正整数,则ϕ(pL)\phi(p^L)=pLp^L-pL−1p^{L-1} 证明:∵p为质数,∴1~pLp^L中与pLp^L互质的数为不
2016-06-21 18:10:27 1127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人