简单的二分匹配
摘要：
*/ 1 // German Collegiate Programming Contest 2015 DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. DAG的最小路径覆盖是 阅读全文
posted @ 2018-07-14 18:49 cltt 阅读(125) 评论(0) 推荐(0) 编辑
German Collegiate Programming Contest 2015
摘要：
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; ... 阅读全文
posted @ 2018-07-14 16:06 cltt 阅读(140) 评论(0) 推荐(0) 编辑
x mod a=r（N对a,r）
摘要：
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... 阅读全文
posted @ 2018-07-14 13:05 cltt 阅读(244) 评论(0) 推荐(0) 编辑
ax=1(%b) 求最小逆元
摘要：
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... 阅读全文
posted @ 2018-07-14 13:02 cltt 阅读(244) 评论(0) 推荐(0) 编辑
筛选素数
摘要：
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(... 阅读全文
posted @ 2018-07-14 12:56 cltt 阅读(134) 评论(0) 推荐(0) 编辑
大数的因子个数
摘要：
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... 阅读全文
posted @ 2018-07-14 12:53 cltt 阅读(188) 评论(0) 推荐(0) 编辑
大数 是素数吗
摘要：
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... 阅读全文
posted @ 2018-07-14 12:39 cltt 阅读(168) 评论(0) 推荐(0) 编辑
CF 497 div 2 B
摘要：
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 阅读全文
posted @ 2018-07-14 10:18 cltt 阅读(135) 评论(0) 推荐(0) 编辑
