其他-模板 - 随笔分类 - Menteur_hxy

[不断更新中]模板

摘要：PS:以后把模板就放这里了~qwq 有时间就填坑233 常用定义数学筛法线性筛质数矩阵乘法&快速幂 ST表一维字符串 KMP Manacher AC自动机网络流 Dinic ISAP cpp //By Menteur_Hxy include include include includ 阅读全文

posted @ 2018-07-15 22:49 Menteur_hxy 阅读(379) 评论(0) 推荐(0)

[poj 2001] Shortest Prefixes (字典树)

摘要：Language: Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20503 Accepted: 8863 Description A prefix of a string is a subs 阅读全文

posted @ 2018-05-15 15:26 Menteur_hxy 阅读(118) 评论(0) 推荐(0)

【模板】归并排序

摘要：递归版本：（空间贼大）//Menteur_Hxy#include #include #include #define ll long long#define f(a,b,c) for(register int a=(b);a'9') {c=getchar();if(c... 阅读全文

posted @ 2018-05-02 23:12 Menteur_hxy 阅读(119) 评论(0) 推荐(0)

【模板】非旋转treap

摘要：模板：luogu P3369 【模板】普通平衡树 code：阅读全文

posted @ 2018-05-01 22:03 Menteur_hxy 阅读(126) 评论(0) 推荐(0)

[POJ2104] K – th Number (可持久化线段树主席树)

摘要：题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示序列的长度和查询的... 阅读全文

posted @ 2018-04-28 22:12 Menteur_hxy 阅读(151) 评论(0) 推荐(0)

[luogu P2590 ZJOI2008] 树的统计 (树链剖分)

摘要：题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v:... 阅读全文

posted @ 2018-04-27 21:48 Menteur_hxy 阅读(123) 评论(0) 推荐(0)

【模板】素数、欧拉数、莫比乌斯函数小结

摘要：二话不说上代码：(如果有错误欢迎指出)//By Menteur_Hxy#include#include#include#include#includeusing namespace std;int rd() { int x=0,fla=1; char c=' '... 阅读全文

posted @ 2018-04-14 15:19 Menteur_hxy 阅读(124) 评论(0) 推荐(0)

【LibreOJ 6278】数列分块入门 2 （分块）

摘要：题目原址给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。code：#include#include#include#include#include#include#define ll long longusing namespa... 阅读全文

posted @ 2018-04-13 01:00 Menteur_hxy 阅读(118) 评论(0) 推荐(0)

【LibreOJ 6277】数列分块入门 1 （分块）

摘要：emmm…学下分块~ 区间：数列中连续一段的元素区间操作：将某个区间[a,b]的所有元素进行某种改动的操作块：我们将数列划分成若干个不相交的区间，每个区间称为一个块整块：在一个区间操作时，完整包含于区间的块不完整的块：在一个区间操作时，只有部分包含于区间的块，... 阅读全文

posted @ 2018-04-13 00:54 Menteur_hxy 阅读(161) 评论(0) 推荐(0)

【模板】最大流模板（ISAP）

摘要：题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边... 阅读全文

posted @ 2018-04-12 23:31 Menteur_hxy 阅读(160) 评论(0) 推荐(0)

【模板】最大流模板（dinic）

摘要：题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边... 阅读全文

posted @ 2018-04-12 01:03 Menteur_hxy 阅读(135) 评论(0) 推荐(0)

[模板] zkw线段树

摘要：zkw线段树 code1简单版本 code2差分版本(暂无) code1:(有注释)//By Menteur_Hxy#include#include#include#includeusing namespace std;const int MAX=100010;con... 阅读全文

posted @ 2018-04-12 00:59 Menteur_hxy 阅读(152) 评论(0) 推荐(0)

[luogu P1962] 斐波那契数列（带快速幂矩阵乘法模板）

摘要：题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式... 阅读全文

posted @ 2018-03-30 14:07 Menteur_hxy 阅读(122) 评论(0) 推荐(0)

【模板】manacher算法

摘要：题目描述给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n输入输出格式输入格式：一行小写英文字符a,b,c…y,z组成的字符串S输出格式：一个整数表示答案输入输出样例输入样例#1： aaa 输出样例#1： 3... 阅读全文

posted @ 2018-03-14 13:00 Menteur_hxy 阅读(145) 评论(0) 推荐(0)

LCA 最近公共祖先 (笔记、模板)

摘要：求lca的方法大体有三种： 1.dfs+RMQ（线段树 ST表什么的）在线 2.倍增在线 3.tarjan 离线ps：离线：所有查询全输入后一次解决在线：有一个查询输出一次以下模板题为洛谷 P3379 【模板】最近公共祖先（LCA）1.首先dfs求出... 阅读全文

posted @ 2018-02-25 09:05 Menteur_hxy 阅读(225) 评论(0) 推荐(0)

对拍模板

摘要：将文件放在一个文件夹，执行test即可 creatrand:#include#include#includeusing namespace std;int n,m,k;int main(){ freopen("in.txt","w",stdout); sr... 阅读全文

posted @ 2018-02-24 10:36 Menteur_hxy 阅读(161) 评论(0) 推荐(0)

高精——模板

摘要：紫书：#include #include #include #include using namespace std; const int maxn = 1000; struct bign{ int d[maxn], len; ... 阅读全文

posted @ 2018-02-21 18:45 Menteur_hxy 阅读(130) 评论(0) 推荐(0)

P3375 【模板】KMP字符串匹配（KMP模板）

摘要：题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1 第二行阅读全文

posted @ 2018-02-12 23:26 Menteur_hxy 阅读(165) 评论(0) 推荐(0)

学习笔记——ST表

摘要：给定一个数列 ai O(nlogn) 预处理 O(1) 查询区间最值定义f(i,j) 为ai开始，包括ai的连续2^j个元素的最值下面以最大值为例： f(i,j)表示max{ak}(k∈[i,i+2^j)). 利用倍增： f[i][j]= {aimax(f[i][j−1],f[i+2j−1][j 阅读全文

posted @ 2018-02-12 20:44 Menteur_hxy 阅读(139) 评论(0) 推荐(0)

P3369 【模板】普通平衡树 (splay 模板)

摘要：题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x，... 阅读全文

posted @ 2018-02-11 23:51 Menteur_hxy 阅读(126) 评论(0) 推荐(0)

Menteur_hxy

随笔分类 - 其他-模板

公告