About Me
一些置顶：开机指南 | ZCETHAN の 板子们 | 关于对拍 | VP 记录 | ZCETHAN の tricks
一些隔膜：HollowKnight | PVZ | MC
一些链接：Luogu | Codeforces | Atcoder | pbb
一些收藏：神仙语录
一些缺省源：
码头（单测）
#include<bits/stdc++.h>
#define ll long long
#define inf (1<<30)
#define INF (1ll<<60)
#define pb emplace_back
#define pii pair<int,int>
#define mkp make_pair
#define fi first
#define se second
#define all(a) a.begin(),a.end()
#define siz(a) (int)a.size()
#define clr(a) memset(a,0,sizeof(a))
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define pt(a) cerr<<#a<<'='<<a<<' '
#define pts(a) cerr<<#a<<'='<<a<<'\n'
// #define int long long
using namespace std;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
return 0;
}
码头（多测）
#include<bits/stdc++.h>
#define ll long long
#define inf (1<<30)
#define INF (1ll<<60)
#define pb emplace_back
#define pii pair<int,int>
#define mkp make_pair
#define fi first
#define se second
#define all(a) a.begin(),a.end()
#define siz(a) (int)a.size()
#define clr(a) memset(a,0,sizeof(a))
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define pt(a) cerr<<#a<<'='<<a<<' '
#define pts(a) cerr<<#a<<'='<<a<<'\n'
// #define int long long
using namespace std;
void solve(){
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int T;for(cin>>T;T--;)solve();
return 0;
}
学习笔记索引
注意：所有学习笔记的 前言 部分均为魔怔内容，请自动跳过。
动态规划
计算几何
- 计算几何
前面部分比较详细，在闵可夫斯基和的地方可能有点小锅。
数据结构
- Splay
较为详细的介绍了 Splay 的花式用法。主要为 LCT 作铺垫。 - 线段树合并
有的题还咕着，有的题用 dsu on tree 水掉了，但是应该还算清楚。 - 点分治&点分树
点分树部分还有题咕着（致死量），但是还算清楚。 - LCT
比较完整地讲了 LCT 的用法，但是还有一些题咕着没放。 - 莫队进阶
应该是最为完整的一篇博客，但是仍然有咕着的题。（我是鸽子）
数学
- 高斯消元
有高消全家桶，由于原理简单易懂，所以本博客以存板子为主。 - 线性基
残破不堪，什么时候去修。 - 多项式和 FFT
以介绍 FFT 为主。还算过得去。 - 莫比乌斯反演
感受一下感受一下，没打算很认真学，记住那三个形式然后会整除分块就行了。 - 生成函数初见
以承接多项式运算为主，但是还没有多项式全家桶，并初步介绍了 OGF 和 EGF。 - 同余数论
由 (EX)CRT 和 (EX)BSGS 组成，短小精悍。
图论
- 虚树
古老的博客，但是少见地进行了手模，感觉应该好理解一点。 - Kruskal 重构树
也是比较古老的博客了，但是这个 trick 本身不难，难在想到它。 - 二分图及建图技巧
不知所云的博客，不懂为什么有这么多访问。 - 双连通分量
记录板子（我以前好像不会边双欸）。
杂项
- CDQ 分治
残破不堪，只要会思想就够了。 - 反悔贪心
较为完整的博客之一，有致死量的例题。 - 博弈论与 SG 函数
较为完整的博客之一，止步于 SG 积前。
