摘要：
给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 阅读全文
摘要：
给定 \(n\) 个正整数 \(a_i,\cdots,a_n\) 和 \(m\) 个正整数 \(b_1,\cdots,b_m\)，进行 \(\frac{n-1}{m-1}\) 次操作，每次选择 \(a\) 中的 \(m\) 个正整数 \(x_1,\cdots,x_m\)，删去它们，加入 \(\max 阅读全文
摘要：
\(10\) 个 Task，要求构造一种"自动机"识别给定的一类字符串，\(\Sigma=[33,126]\cap\N\)。 Task 1 用节点表示当前最后一个字符。 Task 2 kmp 自动机板子。 Task 3 比较 sb 的部分分，设 ( 表示 \(1\)，) 表示 \(-1\)，用节点表 阅读全文
摘要：
给定 \(n\) 个点 \(m\) 条边的无自环的无向图，每个点有坐标 \((x_i,y_i)\)，求经过 \(1\) 的欧拉回路关于原点卷绕数的最大值，需判断无解。 \(n,m\le 2\cdot 10^4\)，\(|x_i|,|y_i|\le 10^9\)。 先判断是否有解，然后题目即为给边定向 阅读全文
摘要：
给定 \(n\) 个二元组 \((s_i,v_i)\) 和正整数 \(d_s,d_v\)，求选择 \(m\) 个二元组的 \((\sum v)^{d_v}-(\max s-\min s)^{d_s}\) 的最大值。 \(n\le 2\cdot 10^5\)，\(m\le 50\)，\(d_s,d_v 阅读全文
摘要：
根据老套路，把操作改为可以鞭尸，\(\forall k\)，求最后把 \(a_k\) 变为非正数的概率。 对操作序列算 EGF： \[ F(x)=\frac{x^{a_k-1}}{(a_k-1)!}\prod_{i\ne k}(e^x-\sum_{j=0}^{a_k-1}\frac{x^i}{i!} 阅读全文