摘要：
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 #include 16... 阅读全文
posted @ 2018-08-29 19:52
congmingyige
阅读(145)
评论(0)
推荐(0)
摘要：
最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数(最大团)：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0（即单个点）。定理1：最大匹配数 阅读全文
posted @ 2018-08-29 18:58
congmingyige
阅读(114)
评论(0)
推荐(0)
摘要：
study from: https://blog.csdn.net/winter2121/article/details/79849472 https://nanti.jisuanke.com/t/19979 另外：(copy from other) 最大匹配数：最大匹配的匹配边的数目最小点覆盖数： 阅读全文
posted @ 2018-08-29 18:56
congmingyige
阅读(114)
评论(0)
推荐(0)
摘要：
C++模板 A-M https://pan.baidu.com/s/1lqR1s5RcAR52UJLYNfmRTQ C++模板 1-13 https://pan.baidu.com/s/1361ShUvGU_5ePrZry77mZg 阅读全文
posted @ 2018-08-29 17:18
congmingyige
阅读(195)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3386 最快的方法 dinic： O(n*sqrt(m)) vis:是否在配对中使用过 题目： https://www.luogu.org/problemnew/show/P2319 [HNOI2006]超级英雄 阅读全文
posted @ 2018-08-29 17:00
congmingyige
阅读(145)
评论(0)
推荐(0)
摘要：
P.S. 其实还有输出优化，就是把数字的每一位依次输出。 getchar()读入速度比scanf()快 可以根据实际情况设置读入方式，第一个while里的内容可以根据空格和换行符进行修改。 x*10 : (x<<3)+(x<<1) 正数和负数都可以： 只有正数： 阅读全文
posted @ 2018-08-29 16:06
congmingyige
阅读(258)
评论(0)
推荐(0)
摘要：
读入： 如果读入的数为整型，然后转为实型，则%lf 否则%f也可以 读出： %f，这样在codeblocks才能看到正确的结果 阅读全文
posted @ 2018-08-29 15:58
congmingyige
阅读(202)
评论(0)
推荐(0)
摘要：
若比赛时，忘记了 利用log(e)=1，而log函数单调递增 能准确地算出前11位 阅读全文
posted @ 2018-08-29 15:38
congmingyige
阅读(587)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1530 阅读全文
posted @ 2018-08-29 15:00
congmingyige
阅读(149)
评论(0)
推荐(0)
摘要：
P.S.: while r-l>=minv1 f(r)-f(l)>=minv2 better！！！ https://www.luogu.org/problemnew/show/P3382 正规三分法 study from： https://blog.csdn.net/pi9nc/article/de 阅读全文
posted @ 2018-08-29 14:46
congmingyige
阅读(1175)
评论(0)
推荐(0)
浙公网安备 33010602011771号