congmingyige

摘要： Solution： 1.快速幂：数/矩阵 2.以证明1000000007是素数。 费马小定理： 若p是素数，gcd(a,p)=1,则a^(p-1)1(mod p)。 若a^b mod p 中b很大，则可以简化为a^b mod p=a^[b mod (p-1)] mod p 证明如下： b=t*(p- 阅读全文

摘要： 1.退出调试 按Ctrl+C 2.退出while循环 比如 按Ctrl+Z 再按回车,跳出while循环并执行后续操作 经典使用： while (scanf("%ld",&a)!=EOF) (EOF:End Of File) 还有： while (fgets(buf,101,stdin)) whil 阅读全文

摘要： 波利亚罐子模型：罐中有a个白球，b个黑球。每次从罐中随机抽取一球，观察其颜色后，连同附加的c个同色球一起放回罐中，再进行下一次抽取。证明：第n次取得白球的概率为a/(a+b) (n>=1位整数)。 阅读全文

摘要： dijkstra+贪心 每次加一个到起始点(首都)距离最小的点。 然后加边，这个最小点必然通过一条边和已加入的某个点相连，在这个最小点与已加入的点相连的边中，选取最短的一条边加入。 证明如下： 前提： 图G=<V,E,W>。点x到点y的最短距离为(途中可经过其它点)为D(x,y)或D(y,x)，若y 阅读全文

摘要： 方法1： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <malloc.h> 4 #include <stdbool.h> 5 6 int main() 7 { 8 long i,j,n,ans=0; 9 //vis[x]若为true，则 阅读全文

摘要： 用矩阵求斐波那契数列，快速幂log(n),只用求最后4位(加和乘的运算中前面的位数无用) 阅读全文

摘要： E:even 奇数 O:odd 偶数 若(a,b)为(e,e)，则gcd(a,b)=2*gcd(a/2,b/2) 若(a,b)为(e,o)，则gcd(a,b)=gcd(a/2,b) 若(a,b)为(o,o)[a>=b]，则gcd(a,b)=gcd(a,b-a) 证明： I.若a=c*d b=c*e 阅读全文

摘要： 1.创建链表中没有分配空间 for (i=1;i<=n;i++) { //遗漏，从而使链表的每一个数据的地址都一样 s=(struct node *) malloc (sizeof(struct node)); scanf("%ld",&s->data); s->next=p; p=s; } 2.对 阅读全文

摘要： http://pan.baidu.com/s/1o8a2cFC 阅读全文

摘要： 下载地址：http://pan.baidu.com/s/1nuVew6d 阅读全文