第一次上传: 链接:点我下载 大部分常用的模板都弄了,剩下的坑以后再补... 第二次上传: 链接:点我下载 更新内容:新增ST表.分块 第三次上传: 链接:点我下载 更新内容:新增AC自动机,修改权值线段树(离散化)的错误 第四次上传: 链接:点我下载 更新内容:新增:网络流:dinic算法,回文自动机 第五次上传: 链接:点我下载 更新内容:更新了回文自动机的"计数"作用 包含模板: dp LCS LIS 完全背包 01背包 矩阵快速幂 数论 二进制快速幂 求逆元 &&…

从很早入坑ACM开始,便和各种算法的模板打着交道,虽然kaungbin的模板已经足够强大,但是自己在平常做题中也逐渐有着自己的一些模板,也有一些kuangbin模板中没有的更快的板子,虽然不确定时候以后会用到,但是能够记录下来形成自己的模板是最好的,,这样也对自己所学有个大致的总结,所以在搜寻网络上各种解决思路后,选择一位博主的解决方法: 利用python管理文件夹形式的模板库,生成 latex 的 .tex 文件,然后通过两次编译后得到 .pdf 的模板文件,,这样的好处是显而易见的,首先是代…

写在前面: 第一年小白拿铜牌,第二年队友出走,加上疫情原因不能回校训练导致心底防线彻底崩盘,于是选择退役. 自从退役之后,一直想我打了那么久的ACM,什么也没留下觉得很难受,突然想到我打ACM的时候,模板的程度参差不一,有的时候错误的模板真的会影响结果,所以我想整理完我的和我的队友的模板留给未来的小伙伴们,希望你们可以在这条路上越走越远,加油! 这些模板有些是自己写的,有些是借鉴大佬邝斌,李煜东的,还有是去洛谷上看的那些榜一的题解然后修改的,过程坎坷,但是代码经过测试,应该是同时具备稳定性和效率…

为迎接,接下来的区域赛,要做好准备(虽然不是特别有信心,但是还是要鼓励自己,可以取得收获的,加油) acm_latex模板: https://www.cnblogs.com/palayutm/p/6444833.html#e69bb4e696b0_1 windows下安装texlive: https://blog.csdn.net/qq_38386316/article/details/80272396 等整理我们队的模板以后再发…

Template For ACM 一. 字符串 标准库 sscanf sscanf(const char *__source, const char *__format, ...) :从字符串 __source 里读取变量,比如 sscanf(str,"%d",&a) . sprintf sprintf(char *__stream, const char *__format, ...) :将 __format 字符串里的内容输出到 __stream 中,比如 sprintf(…

1.KMP #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const int maxn=1e6; ],b[maxn+]; ]; int len1,len2,t; int main() { scanf("%d\n",&t); while(t) { --t; scanf("%s%s",b,a);//a是母串 b是匹配串 l…

模板 Trie HIHOCODER1014 static final int N = (int)1e5+10; static final int SIGMA=(int)27; static int ch[][]=new int[N*10][SIGMA],sz; static int var[]=new int[N*10]; static void insert(String x){ int u=0; for(int i=0;i<x.length();i++){ int c=x.charAt(i)…

目录 STL标准模板库 STL简介 STL pair STL set STL vector STL string STL stack STL queue STL map upper_bound和lower_bound STL bitset greater< int>()和less< int>() 2. 数论 2.1 素数 2.1.1 素数筛选(判断 < MAXN的数是否是素数) 2.1.2 素数筛选(筛选出小于等于MAXN的素数) 2.1.3 大区间素数筛选 2.2 素数筛选…

Index 分类细则 说起分类准则,我也是很头疼,毕竟对于很多算法,他并不是单调的,而是多方面的都挂得上钩.所以,从始至终,分类准则一直都是我很纠结的问题. 经过思量,首先分出比较主流的几类:Number.Graph.Network.Structure.Geometry: 接着,考虑到C++是ACM的重头戏,而STL又是其中浓墨重彩的一笔,所以专门分出一类STL来总结一下: 然后又分出String一类,毕竟字符串相关算法也是挺多的啊: 最后,总得有一类Other吧! 虽说,分类分好了,可是有的算…

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

目录 语法 c++ java 动态规划 多重背包 最长不下降子序列 计算几何 向量(结构体) 平面集合基本操作 二维凸包 旋转卡壳 最大空矩形 | 扫描法 平面最近点对 | 分治 最小圆覆盖 | 随机增量法 三维向量(结构体) 三维凸包 几何杂项 数据结构 ST表 单调队列 树状数组 线段树 并查集 左偏树 珂朵莉树,老司机树 莫队 二叉搜索树 一些建议 图论 图论的一些概念 图论基础 最短路径 最小生成树 树论的一些概念 最近公共祖先 联通性相关 图上的NP-hard问题 弦图+区间图 | 最…

Miller-Rabin素数检测算法 其基于以下两个定理. Fermat小定理 若n是素数,则∀a(a̸≡0(modn))\forall a(a \not\equiv 0 \pmod{n})∀a(a̸​≡0(modn)),有an−1≡1(modn)a^{n-1} \equiv 1 \pmod{n}an−1≡1(modn). 二次探测定理 若n是素数,则x2≡1(modn)x^2 \equiv 1 \pmod{n}x2≡1(modn)只有平凡根x=±1x=\pm1x=±1,即x=1,x=n−1x=…

#include <map> #include <set> #include <cmath> #include <ctime> #include <stack> #include <queue> #include <cstdio> #include <cctype> #include <bitset> #include <string> #include <vector> #…

#include <map> #include <set> #include <cmath> #include <ctime> #include <stack> #include <queue> #include <cstdio> #include <cctype> #include <bitset> #include <string> #include <vector> #…

#include <iostream> //万能头文件#include<bits/stdc++.h> 方便时用 #include <algorithm> #include <cmath> #include <cstring> #include <cstdio> #include <map> #include <stack> #include <queue> #include <set>…

线段树: #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define lson rt<<1 #define rson rt<<1|1 #define ll long long using namespace std; inline ll read() { char c=getchar();ll num=0,f=1; for(;!isdi…

转载自:https://blog.csdn.net/f_zyj/article/details/51594851 创建自:https://blog.csdn.net/ZDL_0908/article/details/91357779…

二分是一个比较大的概念,广义上把东西(可能是问题,区间等等)一分为二都是二分. 这里讲二分查找. 据说只有10%的程序员能写对二分.虽然二分是一个简单的算法.但是其变化和细节却并不简单. 整数二分: 因为mid取整的问题,如果不细心有可能会死循环. 所以写二分查找需要仔细考虑 答案在开/闭区间?mid向上/下取整?循环结束条件?这些选择的取舍不同会导致二分的写法不同,没有说必须哪一种是正确的.掌握自己喜欢的写法即可. 这里的二分保证答案必须在[L,R]闭区间,循环借宿条件为(L==R),答案下标…

#include<iostream> #include<cstdio> #include<queue> using namespace std; struct point{ int x,y; int times; friend bool operator < (point a, point b) { return a.times > b.times; //重载小于号使得小的先出队列 } }; int main() { //普通队列及其操作 queue<…

#include<iostream> #include<cstdio> #include<stack> using namespace std; stack<int> s; stack<string> ss; int main() { ; s.push(x); // 入栈 s.pop(); // 出栈 s.top(); // 访问栈顶 s.empty(); // 当栈空时,返回true s.size(); // 访问栈中元素个数 ; }…

#include<iostream> #include<cstdio> #include<utility> using namespace std; typedef pair<string,int> P; int main() { //pair类型定义以及赋值 //pair用first访问第一个元素,second访问第二个元素 pair<); pair<string,double> p2; p2.first="Clno1"…

#include<iostream> #include<cstdio> #include<vector> #include<algorithm> using namespace std; vector<int> a; vector<]; int main() { a.push_back(); a.push_back(); cout<<a[]<<]<<endl; cout<<a.front()&…

#include<iostream> #include<cstdio> #include<set> using namespace std; int main() { //set的定义 set<int> s1; set<string> s2; set<double> s3; //set的增删查函数 s1.insert(); s1.erase(); s1.clear(); s1.find(); // 返回一个指向被查找到元素的迭代器 s…

#include<iostream> #include<cstdio> #include<map> using namespace std; int main() { //定义map <key,value>尖括号里面写key到value的映射 map<int,int> mapx; ,value=; //插入元素 mapx[key]=value; mapx.insert(make_pair(key, value)); //查找元素 int x=ma…

史诗级ACM模板整理 基本语法 字符串函数 istream& getline (char* s, streamsize n ); istream& getline (char* s, streamsize n, char delim ); istream& getline (istream& is, string& str, char delim); istream& getline (istream& is, string& str); c…

ACM赛前准备--模板(排版篇) 更新 前言 效果演示 封面 目录页 模板页(不分栏) 模板页(分栏) 结果文件 快速使用 准备工作 安装TexLive (可选)安装minted包 创建模板 文件结构 Tex文件内容 编译 总结 更新 2018-01-31 添加中文支持 前言 一个好的模板抵的过一个漂亮的志愿者.本文旨在方便广大ACMer赛前整理代码,把繁琐的排版工作交给工具完成,更专注于模板本身的内容. 再次强调:本文只谈排版,本文只谈排版,本文只谈排版. github地址 效果演示 封面 目…

资料整理 ACM训练营 邝斌的ACM模板 牛客网哈理工ACM教学视频 视频网盘资料(密码:kntr) 1. 训练阶段 第一阶段:练习经典常用算法 (本周任务) 1. 最短路(Floyd.Dijstra.BellmanFord) 2. 最小生成树(先写个prim.kruscal要用并查集,不好写) 3. 大数(高精度)加减乘除 4. 二分查找(代码在五行以内) 5. 叉乘.判断线段相交.然后写个凸包 6. BFS.DFS,同时熟练Hash表(要熟,要灵活,代码要简) 7. 数学上的:辗转相除(两行…

本文参考: https://www.cnblogs.com/GerynOhenz/p/8727415.html kuangbin的ACM模板(新) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4347 Problem Description The course of Software Design and Development Practice is objectionable. ZLC is facing a serious problem…

前言:好多学ACM的人都在问我数论的知识(其实我本人分不清数学和数论有什么区别,反正以后有关数学的知识我都扔进数论分类里面好了) 于是我就准备写一个长篇集,把我知道的数论知识和ACM模板都发上来(而且一旦模板有更新,我就直接在博客上改了,所以记得常来看看(.・ω・)) 废话说完了,直接进入正题ヾ(=^▽^=)ノ 素数,又叫质数,定义是除了1和它本身以外不再有其他的因数 我们通过这个定义,可以写如下程序判断一个数是不是质数 bool prime(int x){//判断x是不是质数,是返回true,…

作者:董适链接:https://www.zhihu.com/question/31213070/answer/51054677来源:知乎著作权归作者所有,转载请联系作者获得授权. 当然合适,有什么不合适..1. 论据一 东京大学应该就是用Java吧,附上他们模板东京大学ACM模板2.论据二 11年北京Regional,出题人于某跟我说——“卧槽我一个搜索题,**学校用Java写的1s不到就跑完了.我标要跑2s”3.论据三 著名世界级选手Petr大爷Java写的飞起http://codeforce…