摘要： 1 // 给你一个有向图,问你最少加几条边能使得该图强连通 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define max... 阅读全文

摘要： 1 L2-001 紧急救援（25 分） 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 typedef pairP; 12 int n,m,s,d; 13 const int N=550; 14 c... 阅读全文

摘要： */ 1 // German Collegiate Programming Contest 2015 DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. DAG的最小路径覆盖是 阅读全文

摘要： 1 // Legacy Code 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 typedef long long ll; ... 阅读全文

摘要： 1 //模数不一定互质，互质才可以用孙子定理。 2 /* 3 https://blog.csdn.net/zmh964685331/article/details/50527894 4 uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？ 5 问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。 6 */ 7 8 #in... 阅读全文

摘要： 1 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数x和y，使 d = a*x+ b*y。 2 3 定理二：若gcd(a, b) = 1，则方程ax ≡ c (mod b)在[0, b-1]上有唯一解。 4 5 定理三：若gcd(a, b) = d，则方程ax ≡ c (mod b)在[0, b/d - 1]上有唯一解。 6 7 对于a... 阅读全文

摘要： 1 const int M=10000; 2 int m=(int)sqrt(M+0.5); 3 bool vis[M]; 4 int pre[M],t; 5 void init() 6 { 7 t=0; 8 memset(vis,0,sizeof(vis)); 9 for(int i=2;i<=m;i++) 10 { 11 if(... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15... 阅读全文

摘要： B. Turn the Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Turn the Recta 阅读全文