蒟蒟独行

模板

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篇）

bzoj3732: Network（kruskal重构树）

题目题解 Solution 首先如果这道题是可以离线的，那么我们可以将边从小到大排序，每次加边，然后把两个端点所在的联通块并在一起。那么当 A A ...

2020-01-21

0 398

bzoj3674: 可持久化并查集加强版

题目 #include<bits/stdc++.h> using namespace std; #define mid ((l+r)>>1) const int N=200002,M=10000002; int rt[N],cnt,L[M],R[M],dep[M],n,m,...

2020-01-21

0 373

hdu2473 Junk-Mail Filter（并查集，造假点）

题目题意： m m m个操作，每个操作可以把 x ...

2020-01-21

0 343

bzoj2733: [HNOI2012]永无乡

题目线段树合并复杂度： O ( 合并 ...

2020-01-21

0 367

拓展kmp

来自算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。拓展kmp是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀...

2020-01-21

0 461

洛谷P3805 【模板】manacher算法

题目题解 #include<bits/stdc++.h> using namespace std; const int N=11000002; int i,j,ans,k,rad[N<<1],len; char s[N<<1],s1[N]; int main(...

2020-01-21

0 397

最小表示法

来自 <article class="baidu_pl"> 算法用法最小表示法是我在看插头DP的时候看到的一个名词，就先来看了一下这个算法，还是蛮简单的，有一个首位相连的字符串，我们要寻找一个位置，从这个位置向后形成一个...

2020-01-21

0 324

bzoj4044: [Cerc2014] Virus synthesis（回文自动机）

题目学习博客题解 #include<bits/stdc++.h> using namespace std; const int N=100002; int mp[99],ans,T,f[N],fail[N],ch[N][4],sz,q[N],h,t,len[N],s[N],n,la...

2020-01-21

0 656

分组背包

Description 有n个点，每个点有时间及价值，斜率相同的点存在冲突，要先取近的才能取远的，求T的时间内能得到的最大价值 Code #include<bits/stdc++.h> using namespace std; const int N=202; struct nod...

2020-01-21

0 390

后缀自动机

2020-01-21

0 309