Memories Do Not Open

迪杰斯特拉 手写堆优化//Writer:GhostCai && His Yellow Duck#include<iostream>#include<cstdio>#include<cstring>#define MAXN 500005using namespace std;struct Node{ int id,w;}node,r;Node hp[MAXN*2+5];long l

树状数组优化LIS到nlogn，网上找了好多，感觉讲得都不是很明白，正好自己复习整理一下。

边角暴力，大块整体，好写的暴力数据结构。区间查询，单点修改。（树状数组的活）//Stay foolish,stay hungry,stay young,stay simple#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cctype&gt;#include&lt;cmath&gt;#define R regis...

初窥平衡树

线段树的妙用

详解极其优秀的数据结构：宗法树 代码量小，类似平衡树+线段树的功能（除了LCT都能做），跑得飞快网上没找到太多资料，先写一点

静态版本 求区间第k大可持久化也没那么高大上嘛，主席树本质上就是多棵线段树，求第k大就类似平衡树的第k大。

dinic算法，在二分图上就是Hopcroft-Karp算法。#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;queue&amp;gt;using namespace std;const int MAXN=1000005;const int INF=1&am

题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B&lt;=A&lt;=100000）第二行，A个整数，分别为这A个瓶盖坐标。输出格式：仅一个整数，为所求答案。输入输出样例输入样例#1...

欠了好久的Splay，以后就它了。 默写真不容易，过几天估计就忘了..#include&amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt;using namespace std;inline int rd() { int ret=0,f=1; char c; while(c=getcha

更加灵活的“平衡”树

区间翻转，嗯

判负环，比SPFA暴力跑更优的方法

fail 失配数组 fail[i]表示以i为结尾的非前缀子串与s的前缀的最大匹配长度//Stay foolish,stay hungry,stay young,stay simple#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;using namespace std;const int ...

求回文子串的长度，mp[i]保存以i为中心的回文子串的半径（长度一半） 利用mx和id，避免重复暴力求解，达到O(n)的时间复杂度 预先填充一些无关紧要的字符#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;using namespace std;const int MAXN=31000000...

别忘了路径压缩。#include#include#include#define MAXN 300000using namespace std;int n,m;int fa[MAXN];int fnd(int x){ if(x!=fa[x]) return fa[x]=fnd(fa[x]); return x;}void cat(int x,int y){

欧拉筛，O（线性） 嗯。//Writer:GhostCai && His Yellow Duck#include<iostream>#define MAXN 200000using namespace std;int prime[MAXN];bool istprime[MAXN];void makePrime(int num){ int cnt=0; istprime[1]

二进制处理int poww(int a,int b){ int ans=1,base=a; while(b!=0){ if(b&1!=0) 　　ans*=base; base*=base; b>>=1;　 } return ans;}

输出一条路径#include#include#include#define MAXN 200000using namespace std;int m,n; int in[MAXN];struct Edge{ int next,to;}e[MAXN];int ecnt,head[MAXN];inline void add(int x,int y){ e

[证明] 待补充//Writer:GhostCai && His Yellow Duck#includeusing namespace std;int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1,y=0; return a; } int gcd=exgcd(b,a%b,

tarjan (讲道理信息传递就是这样的？)#include#include#include#include#include#define MAXN 20000using namespace std;int m,n;int ecnt,head[MAXN];struct Edge{ int next,to;}e[MAXN];inline void add(in

最规整的版本。 玩火需谨慎（&amp;amp;）//Writer:GhostCai &amp;amp;&amp;amp; His Yellow Duck#include&amp;lt;iostream&amp;gt;using namespace std;const long long MAXN=200005;long long n,m;long long a[MAXN];struct Node{ ...

二分图匹配，寻找增广路。 洛谷这个模板题真的毒瘤。#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#define R registerusing namespace std;const int MAXN=1000005;inline int read_d(){ int s=0;...

ST表，O(nlogn)预处理，O(1)求区间最值 线段树也能解决，而且支持动态修改，但是对于不修改的序列，线段树查询logn，要慢4用f[i][j]表示一个区间[i,2^j] 利用倍增 f[i][j]=____(f[i][j-1],f[1+2^(j-1)][j-1]) 也就是拆分成两段，预处理查询也是拆分，拆分成两段可以重叠的部分，求最值不影响 拆分的长度是2^l,l=log2...

用lowbit二分构造tree，巧妙 这就是我想了很久却写不出的Sylvia..【❤】//Writer:GhostCai && His Yellow Duck#includeusing namespace std;const int MAXN=1000000;int n,q;int tree[MAXN];int lb(int x){ return x&(-x);

离线tarjan(dfs) 链式前向星从1开始存，免了赋-1初值，方便异或运算，好处多多。 并查集fa数组的初始化可以写入dfs中顺便执行，少一个大循环。数组要开大，不然会报WA，可能它在乱搜吧。//Writer:GhostCai && His Yellow Duck#include#include#includeusing namespace std;const i

克鲁斯卡尔 很好的一个处理方式是 间接排序也就是通过在另一个数组排序号，保留原始数据。#include#include#include#define MAXN 200000using namespace std;int m,n,ans;int u[MAXN],v[MAXN],w[MAXN],id[MAXN];int fa[MAXN];int fnd(int x){

多个串的匹配