ACM模板-f_zyj

ACM模板_axiomofchoice

目录语法c++java动态规划多重背包最长不下降子序列LIS计算几何向量（结构体）平面集合基本操作二维凸包旋转卡壳最大空矩形|扫描法平面最近点对|分治最小圆覆盖|随机增量法三维向量（结构体）三维凸包几何杂项数据结构ST表单调队列树状数组线段树并查集左偏树珂朵莉树，老司机树二叉搜索树一些建议图论图论的一些概念最短路径相关最小生成树树论的一些概念最近公共祖先LCA联通性相关拓扑排序欧拉路径，回路图上的
axiomofchoice·2020-02-17 20:00

acm模板总结

模板链接字符串模板KMPEXKMPTrie可持久化Trie树+DFS序01TrieManacher字符串哈希2019上海网络赛G题17SA(后缀数组)最大不重叠相似子串求两个字符串长度不小于k的公共子串的个数SAM(后缀自动机)洛谷p3975求字典序第K小串动态求出现至少k次本质不同子串个数线段树合并:求在串s的l,r区间的子串第k个出现位置两个字符串的子串拼接成的不同字符串数量SAM+线性基GS
StarHai·2019-11-27 15:00

ACM模板——网络流

1#include2#define_for(i,a,b)for(registerinti=(a);ib;i--)4#defineINF0x3f3f3f3f5#defineMOD1000000006#definemaxn10000037#definepbpush_back8#definedebug()printf("MikuCheckOK!\n")9typedeflonglongll;1011usi
Asurudo·2019-10-07 14:00

ACM模板 - 持续更新中

快速幂1typedeflonglongll;23llmod_pow(llx,lln,llmod)4{5llres=1;6while(n>0)7{8if(n&1)//if(n%2==1)9res=res*x%mod;10x=x*x%mod;//把x平方11n>>=1;//n=n/2舍去最后一位12}13returnres;14}ViewCode如果用来取模的数本身很大，快速幂会爆掉的话，加上快速乘来
抓水母的派大星·2019-09-14 10:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到，但是能够记录下来形成自己的模板是最好的，，这样也对自己所学有个大致的总结，所以在搜寻网络上各种解决思路后，选择一位博主的解决方法：利用python管理文件夹形式的模板库，生成latex的.t
31415926535x·2019-09-04 11:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到，但是能够记录下来形成自己的模板是最好的，，这样也对自己所学有个大致的总结，所以在搜寻网络上各种解决思路后，选择一位博主的解决方法：利用python管理文件夹形式的模板库，生成latex的.t
31415926535x·2019-09-04 11:00

[工具使用]-利用latex管理创建自己的ACM模板

从很早入坑ACM开始，便和各种算法的模板打着交道，虽然kaungbin的模板已经足够强大，但是自己在平常做题中也逐渐有着自己的一些模板，也有一些kuangbin模板中没有的更快的板子，虽然不确定时候以后会用到，但是能够记录下来形成自己的模板是最好的，，这样也对自己所学有个大致的总结，所以在搜寻网络上各种解决思路后，选择一位博主的解决方法：利用python管理文件夹形式的模板库，生成latex的.t
31415926535x·2019-09-04 11:00

【ACM模板】~持续更新

1、倍增法求LCA#includeusingnamespacestd;constintmaxn=500600;intlg[maxn];structedge{intv,nxt;}e[maxndepth[y]){x=fa[x][lg[depth[x]-depth[y]]-1];}if(x==y)returnx;for(intk=lg[depth[x]];k>=0;k--){if(fa[x][k]!=f
codancer·2018-10-03 22:01

ACM模板——Floyd（弗洛伊德算法）

一、理论：如何求任意两点之间最短路径呢？通过之前的学习我们知道通过深度或广度优先搜索可以求出两点之间的最短路径。所以进行n2遍深度或广度优先搜索，即对每两个点都进行一次深度或广度优先搜索，便可以求得任意两点之间的最短路径。可是还有没有别的方法呢？我们来想一想，根据我们以往的经验，如果要让任意两点（例如从顶点a点到顶点b）之间的路程变短，只能引入第三个点（顶点k），并通过这个顶点k中转即a->k->
Lux_Sun·2018-09-07 21:19

ACM模板——测试时间复杂度

案例：#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;setst;voidinit(){st.clear();for(inti=0;i<1000000;i++){st.insert(i+1);}}voidfoo(){longi;for
Lux_Sun·2018-08-03 11:07

ACM模板——测试时间复杂度

案例：#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;setst;voidinit(){st.clear();for(inti=0;i<1000000;i++){st.insert(i+1);}}voidfoo(){longi;for
Lux_Sun·2018-08-03 11:07

ACM模板——字典树

01字典树：/*数组大小定义为：2e6+10，数组大小与n，m是无关的，只与cid的最大值相关，算出对应的最多位数，比如：此题目中cid最大值为1000000，对应的二进制位数最多20位，根据完全二叉树的结点公式，最多2^21-1。因为这里是边作为二进制位，结点作为链接下一个结点的下标。又因为题目说了是cid^pid最大的数，所以根据异或相同则0，不同则1的性质可知，只要是高位二进制各异就是最大的
Lux_Sun·2018-07-25 15:22

ACM模板——排列 - 不重复全排列（DFS + 计数 + 附加规则）

说明：不重复排列：指的是排列当中没有重复的序列，不是说里面的元素没有重复。附加规则：针对：122345（六个数字）1、数字4不能放在第三位置上。2、数字3和数字5不能相邻（不包括首尾）。#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;i
Lux_Sun·2018-06-14 14:06

ACM模板——排序 - 快速排序（三数取中 + 插排 + 聚集相等元素）

#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=3e6+100;intarr[maxn];/*直接插入排序*/voidInsertSort(intlow,inthigh){inti,j;for(i=low+1;i>1);//>>优先级低于+-if(
Lux_Sun·2018-06-04 08:53

ACM模板——二分查找（完整版）

64种。理由如下：对其进行分类：取整方式：向下取整向上取整（共2种）区间开闭：闭区间左闭右开区间左开右闭区间开区间（共4种）问题类型：对于不下降序列a，求最小的i，使得a[i]=key对于不下降序列a，求最大的i，使得a[i]=key对于不下降序列a，求最小的i，使得a[i]>key对于不下降序列a，求最大的i，使得a[i]key（共8种）综上所述，二分查找共有种写法。算法的目的是解决问题，下面以
Lux_Sun·2018-05-25 16:25

ACM模板

                                                                                   目录搜索...31.生日蛋糕...32.迭代深搜。...43.N皇后...6数论...71.判断两个区间是否有交集...72.大数因子打表...83.矩阵快速幂...84. 欧几里得算法...105. 素数的判定(筛选法,miller
相似的人适合打闹·2018-05-14 20:11

ACM模板——卡特兰数（Catalan）算法

一、什么是Catalan数（Catalan数是许多计数问题的最终形式）Catalan序列是一个整数序列，其通项公式是：递推公式1：C(n)=C(1)*C(n-1)+C(2)*C(n-2)+...+C(n-1)C(1)，n>=2递推公式2：令h(0)=1,h(1)=1，Catalan数满足递推式：h(n)=h(n-1)*(4*n-2)/(n+1);举例，我们从中取出的Cn就叫做第n个Catalan数
Lux_Sun·2018-04-25 22:27

ACM模板——背包（01、完全、多重）算法

注释版：/*状态方程：f[i][j]=max{f[i-1][j],f[i-1][j-c[i]]+w[i]}解释：对于这方方程其实并不难理解，方程之中，现在需要放置的是第i件物品，这件物品的体积是c[i],价值是w[i],因此f[i][j]代表第i件物品中假设背包总量为j（所以最后为啥结果是f[n][m]代表所有物品最大背包空间的结果），f[i-1][j]代表的就是不将这件物品放入背包，而f[i-1
Lux_Sun·2018-04-16 13:58

拓扑排序——JAVA ACM模板

importjava.util.ArrayList;importjava.util.HashMap;importjava.util.LinkedList;publicclassMain{staticNode[]node;staticArrayListemptylist;//待处理的入度为0的点staticArrayListrestlist;//还未处理的节点publicstaticvoidmain
Maple丶峰·2018-04-13 21:55

ACM模板

之前做过acm，总结出来了一些算法模板。这些是我在搞懂先自己写然后想大牛靠拢不断优化的结果，可能有些是大牛们的源代码，在此一并发出，希望对大家有所帮助，代码中可能有错，在此表示歉意。[cpp]viewplaincopy动态规划模板处理求矩阵的最大子矩//************************************************************//求a[n][m]的最大
一笑何方·2018-03-30 19:01

关于201709CSP的总结

考试的时候带套ACM模板。然后千万要记住CSP不是实时评测，是提交完所有code之后也就是考试结束之后再统一评测。别的也没啥要注意的了。
THU-xlj·2017-09-18 21:55

大数模板

原文为吉林大学ACM模板。但是乘除我自己测试了几个样例好像有点问题于是自己在许多地方都改了改。其思想依然是数组储存数位，然而每一位是万进制。这样存的数范围大了很多，但是输出输入比较麻烦。
大唐忽悠·2017-09-05 15:09

2017多校第6场1008

代码看了http://blog.csdn.net/f_zyj/arti
constbh·2017-08-11 11:53

ACM模板——最长公共子序列 LCS

最长公共子序列LCS(UpdatedOn20160819)///LCS最长子序列namespaceLCS{constintMAXLEN_A=512;constintMAXLEN_B=512;intdp[MAXLEN_A][MAXLEN_B];intdeal(constchar*a,constchar*b){intlena=strlen(a);intlenb=strlen(b);for(inti=0
Kiritow·2016-08-05 13:06

ACM模板——最长上升子序列(LIS)

最长上升子序列(LIS)更好的方案（经过比赛检测...）其中lower_bound来自//最长上升子序列LongestIncreasingSubsequenceO(nlogn)intb[N];intLIS(inta[],intn){intlen=1;b[0]=a[0];for(inti=1;ib[len-1]?len++:lower_bound(b,b+len,a[i])-b]=a[i];//非降
Kiritow·2016-08-05 11:45

ACM数论之旅1---素数（万事开头难（>_<））

前言：好多学ACM的人都在问我数论的知识（其实我本人分不清数学和数论有什么区别，反正以后有关数学的知识我都扔进数论分类里面好了）于是我就准备写一个长篇集，把我知道的数论知识和ACM模板都发上来（而且一旦模板有更新
镜外之主·2016-02-18 17:00

ACM模板

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include intmain(intargc,char*argv[]) { inttestCaseCount; scanf("%d",&tes
h_Fox·2016-02-18 13:00

L老师讲解的大数问题 - 2013.5.20

模板来自吉林大学acm模板及网络。 老师均添加了一些注释及改进。
·2015-11-11 17:14

ACM模板之数论（不断更新ing）

首先是最经典的素数判定问题，先贴上基本的素数判定算法和米勒拉宾测试算法。 1 //1：基本素数判定算法 2 //判断n是否为素数，只需要将i从2枚举到sqrt(n)。 3 //理论支持： 若n是合数,则必然可以分解成两数之积,而 4 // 这两个数不可能同时大于sqrt(n),则n必有 5 // 一个小于等于sqrt(n)的约
·2015-11-09 13:24

ACM模板--几何（多边形）

1.1 几何公式 三角形: 1. 半周长 P=(a+b+c)/2 2. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c)) 3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/2 4. 角平分线 Ta=sqrt(bc((b+c)^2-a^2))/(b+c)=2bccos(A/2)/(b+c)
·2015-10-31 11:39

ACM模板--邻接矩阵 无向图 搜索算法

/***C++:邻接矩阵表示的"无向图(MatrixUndirectedGraph)"**@authorjudyge*@date2014/04/19*/#include#include#includeusingnamespacestd;#defineMAX100classMatrixUDG{private:charmVexs[MAX];//顶点集合intmVexNum;//顶点数intmEdgNu
judyge·2015-04-12 14:42

ACM模板--链接表 有向图

/***C++:邻接表图**@authorjudyge*@date2014/04/19*/#include#include#includeusingnamespacestd;#defineMAX100//邻接表classListDG{private://内部类//邻接表中表对应的链表的顶点classENode{public:intivex;//该边所指向的顶点的位置ENode*nextEdge;/
judyge·2015-04-12 13:06

[备战NOI同步赛]适合ACM-ICPC的高精度运算结构体Hugeint的实现

包含高精度加法、乘法、大小比较，高精度输入、输出，并且使用重载运算符，可以完美代替longlongint/int类型#defineMAXN1000//数字长度 #defineSYS10//进制/* 双高精度ACM
qpswwww·2014-06-30 21:00

网络流 dicnic sap 2种算法详细解释

 网络流dicnicsap2种算法详细解释以及例题POJ1459分类： ACM模板 网络流2013-08-1817:22 282人阅读 评论(0) 收藏 举报http://blog.sina.com.cn
pi9nc·2014-05-29 22:00

acm模板（背包）

V为背包容积。f【】为状态数组v为该物体体积，n为数量，w为价值。使用：for(inti=0;i>v>>w>>n;pack(f,V,v,n,w);}模板如下：constintMAXV=100004; inlinevoidpack(intf[],intV,intv,intn,intw) { if(n==0||v==0)return; if(n==1)//(01背包) { for(inti=V;i>=
u014569598·2014-05-13 12:00

高精度之大数乘小数

今天下载百度文库资料时发现了发现了内蒙古电子信息学院的ACM模板。打开看了一下刚开始就是高精度的计算问题。于是我就写了写。说实话在我的心里对这些东西有点抵触。
u010123208·2014-05-07 20:00

acm相关模板（浙江大学V.2002版本）

/Files/weisteve/ACM模板.pdf版权声明：版权归作者WeiSteven所有，转载请注明！
sTeVes·2014-04-03 16:00

平衡二叉树AVL操作模板

复制代码代码如下:/***目的：实现AVL*利用数组对左右儿子简化代码，但是对脑力难度反而增大不少，只适合acm模板*其实avl在acm中基本不用，基本被treap取代*avl一般只要求理解思路，不要求写出代码
·2014-02-28 10:44

acm 模板

ACM模板并查集--------------------------------------------------------------------------------------（2）母函数-
u010793761·2013-10-07 14:00

ACM 模板

ACM模板 并查集--------------------------------------------------------------------------------------（2）母函数
fjy4328286·2013-07-19 09:00

KMP算法实现

首先对字符串匹配算法做简单的介绍，然后是KMP算法的实现描述，最后推荐两道简单的ACM模板题做练手用。
BIAOBIAOqi·2013-05-26 01:00

HDU 1066 阶乘最后非零位 应用acm模板

模板的第一程序，直接应用。#include #include #definemaxn10001 constintmod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; intlastdigit(charbuf[]) { intlen=strlen(buf),a[maxn],i,c,ret=1; if(len==1)returnmod[buf[0]-
vsooda·2012-09-22 19:00

ACM模板列表

我也不知道原文出自哪了。囧。。。1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学1.2.1：排列组合1.2.2：容斥原理1.2.3：递推关系和生成函数1.2.4：Polya计数法1.2.4.1：Polya计数公式1.2.4.2：Burns
atupal·2012-09-06 22:00

ACM模板列表

1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学1.2.1：排列组合1.2.2：容斥原理1.2.3：递推关系和生成函数1.2.4：Polya计数法1.2.4.1：Polya计数公式1.2.4.2：Burnside定理1.3：计算方法1.3
yang_7_46·2012-08-23 08:00

大数模板

该模板来自于吉林大学ACM模板库 #include<iostream> using namespace std; const int base = 10000; const int
Coco_young·2012-06-13 12:00

ACM模板——LCS

代码如下： #include<iostream> #include<sstream> using namespace std; int v[1000][1000]; short dir[1000][1000]; char A[1000],B[1000]; int r,c; int LCS() { for(int i=1;
hengjie10·2012-04-11 22:00

ACM模板——大数阶乘

代码如下： #include<iostream> #include<cmath> using namespace std; int main() { void factorial(int n) ; int n; cin>>n; factorial(n); return 0; } void factorial(int n) {
hengjie10·2012-04-10 12:00

ACM模板——大数相加

代码如下： #include<iostream> #include<string> using namespace std; int main() { string sum(string s1,string s2); string s1,s2; cin>>s1>>s2; cout<<sum(s1
hengjie10·2012-04-09 20:00

【ACM模板】HASH表（无删除功能，添查）

#include #include #include #include #include #include usingnamespacestd; constintHASH_SIZE=1000000; constintHASH_KEY=17; intnext[HASH_KEY][HASH_SIZE]; inthash[HASH_SIZE]; intorigin_nums[HASH_SIZE]; in
c0de4fun·2012-03-22 00:00

【ACM模板】堆排序

#include #include #include #include #include usingnamespacestd; constintHEAPSIZE=10; intheap[HEAPSIZE+1]; intMAKEHEAP(inti,intsize) { intchild,rootkey,tmp; tmp=heap[i]; rootkey=heap[i]; child=2*i; whi
c0de4fun·2012-03-12 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他