蒟蒟独行

模板

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章 / 模板（共30篇）

输入输出模板

#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(register int i=(a);i<=(b);++i) #define dep(i,b,a) for(register int i=(b);...

2020-01-21

0 550

bzoj2226: [Spoj 5971] LCMSum（欧拉函数）

以下的 p 表示 ...

2020-01-21

0 353

洛谷P3834 【模板】可持久化线段树 1（主席树）

题目题解权值线段树作用是求固定区间内静态第k大，加个可持久化，就变成静态区间第k大 #include<bits/stdc++.h> using namespace std; const int N=200003,M=5000003; #define mid (l+r>>...

2020-01-21

0 427

bzoj3224: Tyvj 1728 普通平衡树/洛谷P3369 【模板】普通平衡树（Treap/SBT）

题目 1.splay 题解 #include<cstdio> const int N=100003,inf=1<<30; int n,x,opt; struct Splay{ #define rt e[0].ch[1] struct node{ ...

2020-01-21

0 502

ACM在线模版－f-zyj

转自f-zyj ForeWord 六月六开始（话说，开始的日子真是个吉利的日子）到七月廿六，五十天整，终于将ACM在线模版整理完毕，想想还有点小激动呢~ 话说，我为什么执着于整理这个模板呢？既费时又费力，差不多，五十天都在忙这个。想来，原因挺多的，毕竟网上模版那么多，如果单单只是...

2020-01-21

0 548

bzoj4066: 简单题（k-d树）

题目 k-d树题解注意：程序中的D是全局变量，用于排序中的比较 #include<cstdio> #include<algorithm> using namespace std; const int N=200002; int n,m,x,y,ans,opt,A,xx,...

2020-01-21

0 487

hdu3507 Print Article（斜率优化）

题目题解此题是很基础的斜率DP的入门题。题意很清楚，就是输出序列a[n]，每连续输出的费用是连续输出的数字和的平方加上常数M 让我们求这个费用的最小值。设dp[i]表示输出前i个的最小费用，那么有如下的DP方程： d ...

2020-01-21

0 634

莫队

博客注意：莫队的计算方式类似前缀和，所以查询区间 [l,r]=[1,r]−[1,l) [ l , r ] ...

2020-01-21

0 454

后缀数组

题目题解 #include<bits/stdc++.h> using namespace std; const int N=1000002; int rak[N],tp[N],sa[N],n,i,M,tax[N]; char s[N]; void Qsort(){ mems...

2020-01-21

0 396

线性基

转自https://www.luogu.org/blog/Marser/solution-p3812 首先，线性基是用于查询多个数中选取一些数的Xor最大值,最小值,以及能否得到某个值的数据结构，可以在log的时间内解决问题。它实际上是一个大小为log的数组,对于每一位记录一个最高位为它的某个...

2020-01-21

0 521