luckydrawbox

摘要： 其实也可以叫做行列式的板子。 将无向图的 Kirchhoff\text{Kirchhoff}Kirchhoff 矩阵同时去掉任意一行一列，剩下的矩阵的行列式绝对值，就是这个无向图的生成树个数，带权则为积。 将有向图的 Kirchhoff\text{Kirchhoff}Kirchhoff 矩阵同时去掉 阅读全文

摘要： 又是一道赛后两分钟敲完的题。 Link\text{Link}Link 题意 你有 nnn 个任务，第 iii 个任务完成的时间可以设定为 xk+hi(x∈[0,∞))xk+h_i(x\in[0,\infty))xk+hi​(x∈[0,∞))，同时有 mmm 个限制，要求第 aia_iai​ 个任务完 阅读全文

摘要： 需要连通性相关中的强联通分量缩点。 函数 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 阅读全文

摘要： 根据方差进行维度划分 宏定义 #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 阅读全文

摘要： 宏定义 #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 阅读全文

摘要： 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\text{Treap}Treap 的相同，这里已省略，重点讲解线段树部分的功能。 另外，代码建树时需要一个辅助数组 bib_ibi​ 代表第 iii 个数的初始值。 宏定义 #define pl p<<1\texttt{\#define pl p<<1}#define pl  阅读全文

摘要： Link\text{Link}Link 分析 假设题目只询问一个前缀，我们知道，将一堆字符串排序后，前缀相同的串是排在一起的，所以可以直接排序，二分出第一个和最后一个前缀相同的位置即可。 进一步的，如果有多组询问，我们可以把询问的前缀 SSS 直接放进那堆字符串里一起排序，这样前缀所在的位置往后一段 阅读全文