代码模板
红鲤鱼遇绿鲤鱼
只要思想不滑坡,办法总比困难多~
展开
-
LCA最近公共祖先算法
LCA 最近公共祖先算法原创 2016-02-07 15:55:56 · 434 阅读 · 0 评论 -
ac自动机代码模板
简介 给出待查找字符串s1,s2,s3…sn 给出目标文本S在S中查找有多少个s1,s2….snmaxn是文本的长度 maxt是建立trie图状态个数#include<bits/stdc++.h>using namespace std;const int maxn=1000006;const int maxt=500005;struct Aho{ ...原创 2018-02-20 16:02:09 · 351 阅读 · 0 评论 -
回文串算法 manacher 代码模板
功能:在线性时间复杂度内求解以每个字符为中心(奇数)或者偶数符间隙为中心的回文串长度。p[]中存储每个下标对应的字符为中心的回文串长度 str[]存储塞入添加字符后的字符串 s[]为原始输入字符串原理可以看此篇博客#include<bits/stdc++.h>using namespace std;const int maxn=3e5;char s[maxn...原创 2018-02-18 21:58:32 · 259 阅读 · 0 评论 -
线性筛素数模板
tag用来记录第i个数是否是素数 p中存储素数,下标从0开始 ind是有多少个素数数据对应的范围和素数的个数,在数据量大的时候大致呈10倍的关系,也就是tag数组的大小起码是p数组大小的10倍int p[2000];bool tag[20000];int ind;void get_prime(){ int cnt=0; for(int i=2;i<2000;i++)原创 2017-12-25 20:56:21 · 362 阅读 · 0 评论 -
求组合数模板
求组合数模板原创 2016-03-03 08:13:44 · 927 阅读 · 0 评论 -
计算几何的基本代码模板
代码来自刘汝佳的训练指南计算π值const double PI=acos(-1);角度化弧度double torad(double deg){ return deg/180*PI;}坐标点和运算struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){}};...原创 2016-07-31 22:59:04 · 979 阅读 · 2 评论 -
莫比乌斯反演函数
莫比乌斯反演组合数学数论原创 2017-05-18 17:24:21 · 670 阅读 · 0 评论 -
枚举组合数模板
枚举生成组合方案的模板原创 2016-02-28 15:55:35 · 1177 阅读 · 0 评论 -
最大流EK算法模板
最大流 EK算法代码原创 2017-02-11 10:10:20 · 637 阅读 · 0 评论 -
最小费用最大流代码模板及注释
网络流 最小费用最大流模板和注释原创 2017-01-28 12:52:49 · 2773 阅读 · 0 评论 -
生成可重集的排列模板
生成可重集的排列模板原创 2016-09-28 20:58:57 · 366 阅读 · 0 评论 -
高精度模板
别人博客里面的 http://blog.csdn.net/mbxc816/article/details/7192461 炒鸡好用!const int maxn=1000;class bign{ friend istream& operator>>(istream&,bign&);/*输入运算符友元*/ friend ostream& operator<<(ostream&,原创 2016-09-20 19:43:28 · 496 阅读 · 0 评论 -
最大流 Ford-Fulkerson算法模板
最大流Ford-Fulkerson算法模板原创 2016-08-14 00:40:10 · 1025 阅读 · 0 评论 -
线段树的代码模板(补充中)
线段树 点修改 区间查询 模板原创 2016-07-20 14:55:32 · 338 阅读 · 0 评论 -
快速幂取模 模板
快速幂取模 模板原创 2016-02-27 10:01:20 · 407 阅读 · 0 评论 -
dijkstra 最短路径算法模板
单源最短路径dijkstra算法,使用优先队列优化原创 2016-02-25 11:25:12 · 1203 阅读 · 0 评论 -
无向图的割点
概念:割点:有一个无向图G,如果删除某个顶点u以后,联通分量的数目增加,称u为图的关节点,或割点。祖先:树形结构的概念,从根到该节点缩经分支上的所有节点。子孙(后代):树形结构的概念,以某节点为根的紫书中的任一节点都成为该节点的子孙(后代)。DFS森林(深度优先生成树): 从图中某一顶点出发,利用深度优先搜索遍历整个图,得到的包含树边和回边(反向边)的一颗树形结构。树边:深度优...原创 2018-08-25 16:04:40 · 3542 阅读 · 0 评论