一些简单问题。 可以一句话题解。 problem 1 G. Minimal Coverage 题意给一堆木棍长度 \(a_i\)。 让你保证首尾相连，问你最少覆盖多少长度。 Solution \(f_i\) 表示 \(i\) 是否能被选。 转移很简单 \(f_i\gets f_{i\pm a}\)。 可以二分，可以哦直接 dp

生成函数记录。

随记?标题那个词时百度翻译的，，，， 1. \(\mu(ix)\) 怎么筛？ 可以杜教筛，很震撼。 \(f_x(i)=\mu(ix)\) 这个函数首先是积性的，不包含的质因子直积形成的，而他的的贝尔级数为：\((1-x)\) 和 \(1\)。 我们构造 \(g_x(i)=[\gcd(x,i)=1]\)。他的贝尔级数为：\(1+x+x^2+\cdots +x^n+\cdots\)，和 \

2022-12-31 2022 的我最后一天。 比赛链接 T1 题意是啥？考虑有多少个区间的和是 \(2^i\) 并且每个位置的数是 \(2^k\)。 考虑这样，如果 \(a_i\) 是最大值的话，那么最后的答案只可能是 \(a_i,a_i+1,\cdots a_i+\log n\) 这 \(\log n\) 种答案。 直接分治，然后每次计算最大值在这边（左/右）的答案，另外一边指针

真实的复建记录。真实的啥也不会。 [NOI2009] 二叉查找树 题意：给你一个treap，你可以花 \(k\) 任意改变一个点的堆权值。让你最小化 代价+深度*出现次数。 题解 先不考虑出现次数。给你一颗树，怎么计算最少花费的代价。 发现因为任意改变（实数），那肯定能改的数只有 \(O(n)\)。 所以从底到顶dp即可。 原问题发现可以类似做，总复杂度 \(n^4\)

萌新入门网络流。

5e10的小黑子 感谢qiu老师的长期连载系列让我入门整式递推/bx/bx part1 基础推导 首先观察到我们每一行必须有 \(2\) 个数，然后每一列之多两个数。 我们把同一行的连边，同一列的连边。 不难发现每个点的度数 \(\le2\) 连出的一定就是环或者链。 那么考虑实际上他本质上是一个二元egf（需要同时分配行列）。 考虑一个 \(n\times n\) 矩阵嵌入环

很失败，被构造题搞了。 所以就拿这个博客来记一记构造题把。 noip2022t2 题意，你每次按顺序把 \(m\) 个数放入 \(n\) 个栈里。 如果两个栈栈底相等，可以删掉这两个数。 如果有相邻两个数相等也可以将这两个数删掉。 一共只有 \(2n-1\) 种数。 题解 菜死，不会构造。 首先 \(k=2n-2\) 的是怎么做的呢？ 相邻匹配最后形成的串是

密码xoi。 因为前几周太摆了。所以题解从后往前写。 11-12 T1 euclid 根号分治，值得注意的是复杂度形式为： \[ \sum_{p,q} \frac{n}{\max(p,q)}=\sum_{p} \frac{n}{p}*p \] 很是神奇。 T2 euclid dp。 首先考虑 \(dp\)，我们发现如果记录 \(m!\) 的顺序的信息其实很亏。 那么很

密码xoi。 太摆了。所以题解从前往后写。