上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 50 下一页
摘要: 我的理解: 给定一个变量如X0(类似于物理的参照物),求所有Xk-X0的最大值Dk。 如: Xa-X0<=Dk, 如果Xb-Xa<=L,则有 Xb-X0<=Dk+L, 对于Xb-Xa<=L, 变形为Xa+L>=Xb, (Xa-X0)+L>=(Xb-X0) Da+L>=Db 相当于点a到点b有一条长度 阅读全文
posted @ 2018-08-29 23:31 congmingyige 阅读(148) 评论(0) 推荐(0) 编辑
摘要: vector push_back set insert 阅读全文
posted @ 2018-08-29 22:32 congmingyige 阅读(119) 评论(0) 推荐(0) 编辑
摘要: study from: https://www.cnblogs.com/-ZZB-/p/6635483.html 条件1~条件n true 或 false (互反状态) 若干对 (not)条件x -> (not)条件y https://www.luogu.org/problemnew/show/P4 阅读全文
posted @ 2018-08-29 22:31 congmingyige 阅读(165) 评论(0) 推荐(0) 编辑
摘要: study from: https://www.cnblogs.com/flashhu/p/9480669.html 1.前缀和 https://www.luogu.org/problemnew/show/P2513 https://www.luogu.org/problemnew/show/P25 阅读全文
posted @ 2018-08-29 21:56 congmingyige 阅读(146) 评论(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 #include 16... 阅读全文
posted @ 2018-08-29 19:52 congmingyige 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 最大匹配数:最大匹配的匹配边的数目最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择最大独立数(最大团):选取最多的点,使任意所选两点均不相连最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。路径长可以为 0(即单个点)。定理1:最大匹配数 阅读全文
posted @ 2018-08-29 18:58 congmingyige 阅读(103) 评论(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 阅读(107) 评论(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 阅读(187) 评论(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 阅读(139) 评论(0) 推荐(0) 编辑
摘要: P.S. 其实还有输出优化,就是把数字的每一位依次输出。 getchar()读入速度比scanf()快 可以根据实际情况设置读入方式,第一个while里的内容可以根据空格和换行符进行修改。 x*10 : (x<<3)+(x<<1) 正数和负数都可以: 只有正数: 阅读全文
posted @ 2018-08-29 16:06 congmingyige 阅读(252) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 50 下一页