总结
*Slime*
这个作者很懒,什么都没留下…
展开
-
ACM巨全模板(中)
柯氏模板(中) 柯氏模板(上) 柯氏模板(下) pdf下载 本模板博主还在完善ing…谢谢大家观看 图论: 基础:前向星 1.最短路(优先队列dijkstra) 2.判断环(tarjan算法) 3.最小生成树(Kruskal 模板) 4.最小生成树(Prim) 5.Dicnic最大流(最小割) 6.无向图最小环(floyd) 7.floyd算法的动态规划(通过部分指定边的最短路) 8.图中找出两点...原创 2019-10-17 16:30:23 · 901 阅读 · 1 评论 -
ACM巨全模板(上)
1.数论 素数检验:普通素数判别 线性筛 二次筛法求素数 米勒拉宾素数检验 素数检验 普通素数判别 线性筛:略 二次筛法求素数[L,R] 当我们的素数很大很大,但区间跨度不大时。 #include <bits/stdc++.h> using namespace std; typedef long long ll; bool Prime[50010]; //存50000内素数...原创 2019-10-15 23:10:44 · 2349 阅读 · 2 评论 -
ACM巨全模板(下)
计算几何: 1.三角形 (求面积)) 2.多边形 3.三点求圆心和半径 4.扫描线 (矩形覆盖求面积) (矩形覆盖求周长) 5.凸包 (平面上最远点对) 6.求凸多边形的直径 7.求凸多边形的宽度 8.求凸多边形的最小面积外接矩形 9.半平面交 图论: 基础:前向星 1.最短路(优先队列dijkstra) 2.判断环(tarjan算法) 3.最小生成树(Kruskal 模板) 4.最小生成树(Pr...原创 2019-10-15 23:38:10 · 962 阅读 · 0 评论