随笔分类 -  模板

直线与直线相交 直线与线段相交 线段与线段相交
摘要：int sgn(double x) { if(fabs(x) operator &(const Line &b)const { Point res = p; if(sgn((p-q)^(b.p-b.q)) == 0) { if(sgn((p-b.q)^(b.p-b.q)) == 0) ... 阅读全文
posted @ 2017-07-29 21:37 Pacify 阅读(876) 评论(0) 推荐(0)
AC自动机模板
摘要：#include using namespace std; const int maxn = 1e7 + 5; const int nsize = 26; struct node { node *next[nsize]; node *fail; int sum; }; int cnt; node *root; //构造字典树 void Insert(char *s... 阅读全文
posted @ 2017-07-26 15:49 Pacify 阅读(250) 评论(0) 推荐(0)
迪杰斯特拉
摘要：const int maxn=10000+5; const int INF=1e9; int mat[maxn][maxn]; int visit[maxn],dis[maxn]; int n; int dijkstra(int a,int b) //a到b的最短路径 { memset(visit,0,sizeof(visit)); for(int i = 1; i d... 阅读全文
posted @ 2017-04-15 11:25 Pacify 阅读(194) 评论(1) 推荐(0)
圆包含最多点问题
摘要：模板题，套模板即可(Gym 100004C Party Location http://codeforces.com/gym/100004/attachments) 阅读全文
posted @ 2017-04-03 22:35 Pacify 阅读(960) 评论(0) 推荐(0)
分解质因数
摘要：分解质因数代码： 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以 阅读全文
posted @ 2016-11-03 20:22 Pacify 阅读(610) 评论(0) 推荐(0)
矩阵快速幂模板
摘要：来源：http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html 先实现一次矩阵相乘O(N^3) 代码： 矩阵快速幂(mat^k)，如何减少乘法运算：比如mat^11需要11次乘法，11(10)=1011(2) , 所以：mat^11 阅读全文
posted @ 2016-10-19 19:36 Pacify 阅读(458) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：【转载】http://blog.csdn.net/qq_34494458/article/details/52637193 一：欧几里得算法（辗转相除法） 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明： 阅读全文
posted @ 2016-09-26 23:28 Pacify 阅读(4553) 评论(1) 推荐(3)
欧拉函数模板
摘要：转载 http://www.cnblogs.com/E-star/archive/2012/08/03/2621025.html 求欧拉函数的模板： 欧拉函数打表： 阅读全文
posted @ 2016-09-13 20:11 Pacify 阅读(301) 评论(0) 推荐(0)
高精度模板
摘要：非本人原创，转载地址忘写了。。。 阅读全文
posted @ 2016-09-10 10:43 Pacify 阅读(226) 评论(0) 推荐(0)
快速幂模板
摘要：快速幂取模 阅读全文
posted @ 2016-08-19 17:11 Pacify 阅读(174) 评论(0) 推荐(0)
最小生成树模板
摘要：prim： 阅读全文
posted @ 2016-08-04 20:35 Pacify 阅读(262) 评论(0) 推荐(0)