02 2024 档案
点分树
摘要：变量 int rt\texttt{int rt}int rt：重心。 int fat[x]\texttt{int fat[x]}int fat[x]：点 xxx 在点分树上的父亲。 int sz[x]\texttt{int sz[x]}int sz[x]：点 xxx 的子树大小。 int mx[x]
后缀树
摘要：变量 int tot\texttt{int tot}int tot：节点个数。 int tpos\texttt{int tpos}int tpos：字符个数。 int now\texttt{int now}int now：现在走到了哪个点。 int rem\texttt{int rem}int re
类欧几里得算法
摘要：变量 Node::f\texttt{Node::f}Node::f：∑i=0n⌊ai+bc⌋\sum\limits_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloori=0∑n⌊cai+b⌋。 Node::g\texttt{Node::g}Node::g：∑i=0n⌊
后缀自动机SAM
摘要：变量 int tot\texttt{int tot}int tot：节点个数。 int lst\texttt{int lst}int lst：原串最后一个字符所在的节点。 Node a[p]\texttt{Node a[p]}Node a[p]：节点 ppp 的信息。 int a[p].len\te
P10128 「Daily OI Round 3」Xor Graph
摘要：Link\text{Link}Link 题意 给定 2n2^n2n 个点，编号为 1∼2n1\sim 2^n1∼2n，两个点 x,yx,yx,y 之间有一条有向边当且仅当 y or x=x,y xor x=2k(k∈[0,n))y\ \text{or}\ x=x,y\ \text{xor}\ x=2
