摘要:
我的理解: 给定一个变量如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有一条长度 阅读全文
摘要:
vector push_back set insert 阅读全文
摘要:
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 阅读全文
摘要:
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 阅读全文
摘要:
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... 阅读全文
摘要:
最大匹配数:最大匹配的匹配边的数目最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择最大独立数(最大团):选取最多的点,使任意所选两点均不相连最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。路径长可以为 0(即单个点)。定理1:最大匹配数 阅读全文
摘要:
study from: https://blog.csdn.net/winter2121/article/details/79849472 https://nanti.jisuanke.com/t/19979 另外:(copy from other) 最大匹配数:最大匹配的匹配边的数目最小点覆盖数: 阅读全文
摘要:
C++模板 A-M https://pan.baidu.com/s/1lqR1s5RcAR52UJLYNfmRTQ C++模板 1-13 https://pan.baidu.com/s/1361ShUvGU_5ePrZry77mZg 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3386 最快的方法 dinic: O(n*sqrt(m)) vis:是否在配对中使用过 题目: https://www.luogu.org/problemnew/show/P2319 [HNOI2006]超级英雄 阅读全文
摘要:
P.S. 其实还有输出优化,就是把数字的每一位依次输出。 getchar()读入速度比scanf()快 可以根据实际情况设置读入方式,第一个while里的内容可以根据空格和换行符进行修改。 x*10 : (x<<3)+(x<<1) 正数和负数都可以: 只有正数: 阅读全文
摘要:
读入: 如果读入的数为整型,然后转为实型,则%lf 否则%f也可以 读出: %f,这样在codeblocks才能看到正确的结果 阅读全文
摘要:
若比赛时,忘记了 利用log(e)=1,而log函数单调递增 能准确地算出前11位 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1530 阅读全文
摘要:
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 阅读全文