随笔分类 -  13暑假集训3#cid=25749

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1677首先要求最大生成树，来保证图的连通性（基于贪心的思想--尽量炸代价小的路，能炸得更多） 然后在资金足够的情况下，一一去炸代价小的路，直到钱不够当前最便宜的路了，break掉代码：#include #include #include #include #include using namespace std; int p[50005]; struct edge { int id; int x; int y; int w; }... 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2678题解 ： 1本题的答案就是gcd(m,n) 2解释是这样的，棋盘上的点是 (i,j) 0<=i<=m-1; 0<=j<=n-1; 从（a，b）走k步到达的点就是 (（a+k）%m, (b+k)%n) 现在的问题就是，至少需要多少个整数对 (a,b) 构成一个 点集，使得 对任意的i，j ，0<=i<=m-1; 0<=j<=n-1;在这个点集中一定存在一个 (a0,b0) ，和一个整数k 。 成立着 ... 阅读全文

摘要：1 a,m和不一定互素的时候，欧拉定理的应用 a^phi(m)%m=a^(k*phi(m) ) %m (证明用到中国剩余定理)2 发现A 满足的同余式以后 ，由于phi（m） #include #include using namespace std; struct robber { int money; int id; double inf; }; int cmp(robber x,robber y) { if(x.inf>size; for(int l=0;l>n>>m>>y; int *p=new int [n]; for(int i=0;i>. 阅读全文

摘要：1 a,m和不一定互素的时候，欧拉定理的应用 a^phi(m)%m=a^(k*phi(m) ) %m (证明用到中国剩余定理)2 发现A 满足的同余式以后 ，由于phi（m） #include #include using namespace std; struct robber { int money; int id; double inf; }; int cmp(robber x,robber y) { if(x.inf>size; for(int l=0;l>n>>m>>y; int *p=new int [n]; for(int i=0;i>. 阅读全文

摘要：比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25749解题报告: http://blog.watashi.ws/640/andrew-stankevich-8-solution/ 阅读全文