题目链接：点击打开链接
白书的例题练练手。。。P161
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define LL long long
const int mod = 1000000009;
const int maxn = 510;
con...
分类：
其他好文 时间：
2014-07-23 17:19:01
阅读次数：
268
主要是为了以后能举一反三Apache配置方案首先，安装apache的一个第三方模块“mod_rpaf”, 官方网站: http://stderr.net/apache/rpaf/wget http://www.stderr.net/apache/rpaf/download/mod_rpaf-0.6....
分类：
系统相关 时间：
2014-07-23 12:39:26
阅读次数：
229
两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl;变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod L=y-x;为线性同余方程...
分类：
其他好文 时间：
2014-07-23 12:27:36
阅读次数：
259
杭电 2014多校联训第一场 1001 Couple doubi 逗比夫妇这标题我就不多说什么了。题意：有K个球在桌上，每个球都有价值，第i个球的价值是1^i+2^i+...+(p-1)^i (mod p).其中p是一个素数，之后逗比男先选球，最后所有球总分高的获胜。如果逗比男获胜，那么输出“...
分类：
其他好文 时间：
2014-07-23 11:51:06
阅读次数：
202
/*(x*c+a)%(2^k)==b →(x*c)%(2^k)==b-a 满足定理：推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=g...
分类：
其他好文 时间：
2014-07-23 11:34:56
阅读次数：
278
中国剩余定理x = ai (mod mi) ai和mi是一组数,mi两两互质，求x令Mi = m1*m2*~mk 其中，mi不包含在内。因为mi两两互质，所以存在x和y,st Mi*xi + mi*yi = 1令ei = Mi*xi ,则有:则e0a0 + e1a1 + e2a2+ ～ +en-1....
分类：
其他好文 时间：
2014-07-23 11:31:46
阅读次数：
237
HDU 4861 Couple doubi
题目链接
题意：给定k，p，有k个球，每个球的值为1^i+2^i+...+(p-1)^i (mod p) （1
思路：先手不可能输，非赢即平，那么只要考虑每种球的值，
利用费马小定理或欧拉定理，很容易得到该函数的循环节为p - 1,
那么i如果为p - 1的倍数，即为循环节的位置，那么每个值都为1，总和为p - 1
如果...
分类：
其他好文 时间：
2014-07-22 23:59:57
阅读次数：
515
欧几里得
欧几里德算法
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
第一种证明：
a可以表示成a = kb + r，则r = a mod b
假设d是a,b的一个公约数，则有
d|a, d|b，而r = ...
分类：
其他好文 时间：
2014-07-22 23:52:47
阅读次数：
344
一个机智题，可惜比赛的时候没有机智出来#include#include#include#include#define ll long long#define mod 1000000009#define maxn 100009using namespace std;ll c[maxn];void gc...
分类：
其他好文 时间：
2014-07-22 23:37:17
阅读次数：
366
android：屏幕自适应 From：4种必须知道的Android屏幕自适应解决方案（求投票支持） demo下载：http://www.eoeandroid.com/forum.php?mod=attachment&aid=NjE0Njh8ZTIyZDA2M2N8MTMzODgyOTQxN3w1NzAwOTV8MTczOTcz...
分类：
移动开发 时间：
2014-07-22 22:37:53
阅读次数：
242
