Unknown

题目链接：http://codeforces.com/problemset/problem/392/C题目简述：F1 = 1, F2 = 2, Fi = Fi - 1 + Fi - 2 (i > 2).We'll define a new number sequence Ai(k) by the formula:Ai(k) = Fi × ik (i ≥ 1).

http://www.lydsy.com/JudgeOnline/problem.php?id=3240Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a

http://www.lydsy.com/JudgeOnline/problem.php?id=1025Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，…

http://www.lydsy.com/JudgeOnline/problem.php?id=3450Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxx

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2303题目简述：有一个包含n × m个方格的表格，每个方格可以涂红色或蓝色，他们想要表格中每个2 × 2的方形区域都包含奇数个（1 个或 3 个）红色方格。有些格子已经被确定颜色，剩下的格子可以自行染色。求满足条件的方案数MOD(10^9)。哎这数据太弱了，，考试随便写了个。

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1876题目简述：求Gcd(A,B)   0 这尼玛..如果还是Gcd(a,b)=Gcd(b,a%b) 那这就难写了。。换种求法，数学书上的。更相减损术。g是个计数器若A%2==0 && B%2==0 则 g++,A/=2,B/=2若A%2==0 &

定义矩阵：struct Matrix{ LL a[MAX_K][MAX_K],n,m;//n行 m列 Matrix(int _n = 0,int _m = 0):n(_n),m(_m){rep(i,1,n)rep(j,1,m) a[i][j]=0;} void dw(int _n,int _m){n=_n,m=_m;rep(i,1,n)rep(j,1,m) a[i][j]=(i==j

#include #include #include #define rep(i,l,r) for (int i=l;i<=r;++i)typedef long long LL;const int INF=~0U>>2;typedef std::pair PII;int exgcd(int a,int b,int &x,int &y){ if (!b){x=1,y=0;return

有一群无聊的人，共n个，编号1-n，他们互相发信，共有m个发信请求，每个请求ai,bi表示标号为ai希望将1封信发给bi，每个人有且只有一次到达邮筒的机会，到达邮筒时，他们先接收邮箱中发给自己的信，然后他们会将自己要发的信放在邮筒里。每个人在(pi,qi)之间随机一个时间到达，这之中每个时间被选中的概率均等，此时间为0,100之间的实数。收到信的总数的期望是多少。输入格式：