摘要：
11.15 Day0 早上继续颓废，12点半回家里出发，向余姚北赶，1点到了余姚北，1:47的车，完全不急。 到了余姚北，看到了基友ModestCoder（真的巨啊），然后和一堆同学快乐聊天。 上了高铁，车上快乐复习二分图匹配（图论真的弱），教练带着几个同学好像没赶上高铁，听说要改签/kel 顺带知 阅读全文
摘要：
10.31 座位换到了某个巨佬($\text{Dawn_Chase}$)旁边，开始疯狂被$\text{D}$ 11.1 苟机房苟了三节课，订正了一道模拟赛题和一道自己的题，写了$100$行的矩乘 11.2 今天回家啦，写了一道洛谷月赛，水了一道莫队题 11.3 一点钟返校，机房苟苟苟，打了一套模拟赛 阅读全文
摘要：
"Orz 好基友ModestCoder" "Orz 可爱小~~妹妹~~Pro_Rexxar" "Orz 数据结构大师KajKeusaka" "Orz 神仙fxkkks" "Orz 杭二仙女Holy_Push" "Orz 嘴炮之王Dawn_Chase" "Orz 义乌神仙bztMinamoto" "O 阅读全文
摘要：
$gcd(x,y,z)=gcd(x,y x,z y)$ 对于$[x,y]$,$(x,y)$之类的题目，应该将$[x,y]→[x,y]$,$(x,y)→[x 0.5,y+0.5]$ $0!=1$ $C(n,m)=C^{m}_{n}=\frac{n!}{m!\ast(n m)!}$ 矩阵快速幂的$ans 阅读全文
摘要：
//单个矩阵是g[0][0] //矩阵乘积的g[0][0] = f[0] //单个矩阵是g[1][0] //矩阵乘积的g[1][0] = f[1] 阅读全文
摘要：
两棵树合并后的直径的两个端点来源于两条直径中的四个端点 从一点出发搜到最远的点一定是直径两端点之一 阅读全文
摘要：
因为一个字符串的任意字串都能表示成它的某个后缀的前缀，而且从 O出发到任意节点的路径都是从 O点到某个结束节点路径的一部分。也就是说任意从 O出发的路径都表示原字符串的后缀的一个前缀， 即原字符串的子串。 举例 一个字符串的子串[l,r]的Endpos就是它每次在字符串中出现时的末尾字符位置的集合。 阅读全文
摘要：
LCP Lemma LCP(i,k)=min(LCP(i,j),LCP(j,k)) 对于任意1<=i<=j<=k<=n) LCP Theorem LCP(i,k)=min(LCP(j,j-1)) 对于任意1<=i<j<=k<=n LCP fucking important h[i]>=h[i-1]- 阅读全文
摘要：
最小割最大流定理 网络流跑的是有向图 最小费用最大流本质是一种贪心 网络流重要的不是算法而是模型 网络流24题 飞行员配对方案问题：二分图匹配（最大流） 太空飞行计划问题：最大权闭合子图问题 阅读全文
摘要：
最大权独立集：对于一棵有N个结点的无根树，选出权值尽量大的结点，使得任何两个结点均不相邻 阅读全文
摘要：
主席树 #include<bits/stdc++.h> using namespace std; #define SIZE 200010 struct SegmentTree { int lc, rc; int sum; #define lc(x) tree[x].lc #define rc(x) 阅读全文
摘要：
Windows DevC++ 开大栈空间 DevC++中 工具→编译选项 在编译时加入以下指令处打上勾子 同时加入以下代码 -Wl,-stack=134217728 134217728=128∗1024∗1024 即128MB的空间。 阅读全文