[ioi2023 d2t1] 首先贡献转化

好菜呀！！！！！！！！ Link 直接快进到，我有 \(q\) 次操作，每次可以flip \(n\) 个 bit 其中一个，问最后有 \(k\) 个正面的方案数。 \(q\le 10^{18},n,k\le 10^5\) 这个题直接推生成函数真的是 十分困难 我问sjw,zzy 都没有得到一个比较不那么“人类智慧”的方法。（但是当时Tiw 2h切了。。） 其实zzy当时提醒说，我

IOI2023 最罕见的昆虫 我们考虑最小值具有什么性质。 将权值列出直方图，发现最小值下的数的个数都是 \(k\tiems num\) 种，这是最大值并且取到的。 实际上，这个是在说明最小值信息具有单调性。 那首先考虑问出种类数，我们可以一个一个加入并查询众数。这需要 \(n\) 次询问。 然后二分最小值，这也可以通过一个一个加入查询众数来计算出现 \(\le mid\) 次的点的个

真实的复建记录。真实的啥也不会。 [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。 太摆了。所以题解从前往后写。