10 2018 档案

最小费用最大流　HDU1533
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1533 阅读全文
posted @ 2018-10-19 17:39 我要见血小板 阅读(177) 评论(0) 推荐(0)
二维凸包 Graham扫描算法
摘要：题目链接： http://poj.org/problem?id=1113 求下列点的凸包 求得凸包如下： Graham扫描算法： 找出最左下的点，设为一号点，将其它点对一号点连线，按照与x轴的夹角大小排序： 让点1,2入栈，从第三个点开始循环 步骤1：判断该点是否在栈顶第二个点和栈顶的点的连线的左边 阅读全文
posted @ 2018-10-16 16:11 我要见血小板 阅读(334) 评论(0) 推荐(0)
网络流最大流模板
摘要：题目链接： http://poj.org/problem?id=1273 阅读全文
posted @ 2018-10-05 13:45 我要见血小板 阅读(145) 评论(0) 推荐(0)
求逆元
摘要：线性筛逆元： inv[1]=1; for(int i=2;i<=10000008;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod; 求阶层的逆元 inv[maxn]=qpow(fac[maxn],mod-2);//fac[maxn]为maxn的阶层； for(ll i= 阅读全文
posted @ 2018-10-04 21:54 我要见血小板 阅读(177) 评论(0) 推荐(0)
洛谷P1169 棋盘制作(悬线法)
摘要：题目链接：https://www.luogu.org/problemnew/show/P1169 阅读全文
posted @ 2018-10-03 09:53 我要见血小板 阅读(148) 评论(0) 推荐(0)
BM递推
摘要：从别的大佬处看到的模板 https://ac.nowcoder.com/acm/contest/889/A 取余可以不是质数的高级BM/LR 阅读全文
posted @ 2018-10-02 21:36 我要见血小板 阅读(333) 评论(0) 推荐(0)
树状数组
摘要：单点修改，区间查询： 区间修改，单点查询： 区间修改，区间查询 阅读全文
posted @ 2018-10-02 18:25 我要见血小板 阅读(121) 评论(0) 推荐(0)
spfa与dijkstra（最短路）
摘要：spfa： dijkstra： 阅读全文
posted @ 2018-10-01 10:14 我要见血小板 阅读(190) 评论(0) 推荐(0)