08 2023 档案
Speedrun
摘要：又是一道赛后两分钟敲完的题。 Link\text{Link}Link 题意 你有 nnn 个任务，第 iii 个任务完成的时间可以设定为 xk+hi(x∈[0,∞))xk+h_i(x\in[0,\infty))xk+hi(x∈[0,∞))，同时有 mmm 个限制，要求第 aia_iai 个任务完
2-SAT
摘要：需要连通性相关中的强联通分量缩点。 函数 void Add(int x,int a,int y,int b)\texttt{void Add(int x,int a,int y,int b)}void Add(int x,int a,int y,int b)：添加条件“若 xxx 的取值为 aaa，
连通性相关
摘要：无向图的边双连通分量 求桥 变量 int dfn[i]\texttt{int dfn[i]}int dfn[i]：点 iii 的时间戳。 int low[i]\texttt{int low[i]}int low[i]：点 iii 的追溯值。 int num\texttt{int num}int nu
Kd-Tree
摘要：根据方差进行维度划分 宏定义 #define ls(p) a[p].tl\texttt{\#define ls(p) a[p].tl}#define ls(p) a[p].tl：KD-Tree\text{KD-Tree}KD-Tree 中点 ppp 的左儿子。 #define rs(p) a[p].
信友队集训-结营总结
摘要：例题：D2T3 压位 在平面上有一个大小为 nnn 行 mmm 列的 01 矩阵。每次读入两个点的坐标，假设分别是 (x1,y1),(x2,y2)(x1,y1),(x2,y2)(x1,y1),(x2,y2)。希望你能回答能否从 (x1,y1)(x1,y1)(x1,y1) 仅向右向下走到达 (x2,y
Link-Cut Tree（LCT）
摘要：宏定义 #define pl a[p].ch[0]\texttt{\#define pl a[p].ch[0]}#define pl a[p].ch[0]：LCT\text{LCT}LCT 中点 ppp 的左儿子。 #define pr a[p].ch[1]\texttt{\#define pr a
P4322 [JSOI2016] 最佳团体
摘要：Link\text{Link}Link 看到题解区里都是大片大片的树形 DP\text{DP}DP，这里给出一个不用琢磨复杂度是 O(n2)O(n^2)O(n2) 还是 O(n3)O(n^3)O(n3) 的 dfs\text{dfs}dfs 序做法。 题意 给定一个 n+1n+1n+1 个节点的以
线段树套有旋 Treap
摘要：部分内容与 Treap\text{Treap}Treap 的相同，这里已省略，重点讲解线段树部分的功能。 另外，代码建树时需要一个辅助数组 bib_ibi 代表第 iii 个数的初始值。 宏定义 #define pl p<<1\texttt{\#define pl p<<1}#define pl
P9196 [JOI Open 2016] 销售基因链
摘要：Link\text{Link}Link 分析 假设题目只询问一个前缀，我们知道，将一堆字符串排序后，前缀相同的串是排在一起的，所以可以直接排序，二分出第一个和最后一个前缀相同的位置即可。 进一步的，如果有多组询问，我们可以把询问的前缀 SSS 直接放进那堆字符串里一起排序，这样前缀所在的位置往后一段
