![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
*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 · 877 阅读 · 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 · 2323 阅读 · 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 · 798 阅读 · 0 评论