Log_x's Blog

思维水平相当有限，因此对近期做的题目做一些整理

Address CF1053E Solution 可以发现，一个欧拉序 aaa 合法当且仅当： ∀1≤i≤2n−1,1≤ai≤n\forall 1 \le i \le 2n - 1, 1 \le a_i \le n∀1≤i≤2n−1,1≤ai​≤n； a1=a2n−1a_1 = a_{2n - 1}a1​=a2n−1​； ∀al=ar\forall a_l = a_r∀al​=ar​，r...

Address CF526G Solution 因为边权都是正的，路径一定都会延伸到叶子（无根树中指度数为 111 的点）。 容易证明，对于任意的 2y2y2y 个叶子，一定存在一种方案使得 yyy 条路径能够覆盖这 2y2y2y 个叶子且路径的并是一个连通块，yyy 条路径能够覆盖的叶子数量的上限也是 2y2y2y。 于是问题变为选出 2y2y2y 个叶子，使得叶子两两之间的路径的并包含的边权和...

Address CF755G Algorithm 1 设 fi,jf_{i,j}fi,j​ 表示考虑了前 iii 个球选出 jjj 组的方案数，转移显然为： fi,j=fi−1,j+fi−1,j−1+fi−2,j−1 \begin{aligned} f_{i,j} = f_{i - 1, j} + f_{i - 1, j - 1} + f_{i - 2, j - 1} \\ \end{aligne...