摘要：
传送门 考场上觉得复杂度是假的就没怎么优化，然后考完题解帮我证明了它是真的…… 首先合并可以用并查集维护，可以顺便维护出集合的大小 对于操作2，发现如果 \(size_i\) 是确定的，可以用权值线段树很方便的维护出合法的 $size_j$的个数 每次只需枚举出现过的 \(size_i\) 即可，所 阅读全文
摘要：
传送门 考场上打了两个小时树剖，结果还是没搞出来 发现对于两个确定的点，它们一定可以列出一个方程来 其中系数的大小和正负只与这两点间距离的奇偶性有关 所以可以加一堆分情况讨论然后树剖 至于正解： 考虑两点之间的关系很麻烦，可以固定一个基准点，把它们都用 \(x_1\) 表示出来 当需要极其麻烦地考虑 阅读全文
摘要：
传送门 可以发现如果我们最终选择的物品集合已经确定，就很好求了 \(\sum k*t+\sum b \geqslant s\) ，二分即可 但现在我们无法确定该选哪些物品 因此我们只需要check一下0时刻是否符合条件,如果不符合则进行二分。 注意check的时候我们只需要找出最大的 \(m\) 个 阅读全文
摘要：
传送门 各种骗分无果，特殊性质还手残写挂了…… 首先完全图上直接输出边权 \(\times (n-2)\) 就行了，然而我脑残乘的 \(n-1\) 看数据范围肯定是状压，但是压边肯定炸了，考虑压点 因为1到n路径唯一，最终的图可以看作一条链上挂着数个连通块 ~~根据题解，~~我们试着从这个方向下手 阅读全文
摘要：
传送门 一看这题subtasks就觉得最后能直接推个柿子出来……然而没推出来 首先状压的部分分：发现只需要统计猎人1还没死的状态的贡献，其它情况可以continue掉，有45pts 至于正解……发现我们要求的实际上就是期望有多少个猎人死在猎人1之前 发现每个猎人的死活之间相互独立，所以可以拆成每个猎 阅读全文
摘要：
传送门 这题考试的时候觉得时间复杂度假了，$n \geqslant 1000$的部分直接瞎写了个特殊性质上去，结果假的时间复杂度能有60pts…… 比较大的数组无论如何不要直接全部memset！如果在写部分分，考虑用多少memset多少 memset真的可以把一份74pts代码卡成30pts的 me 阅读全文
摘要：
传送门 发现最少次数只和最左，最右及中间最长的全0段有关 本来想启发式合并，结果发现直接线段树合并搭配一个类似山海经的方法就可以过了 yysy，线段树单次合并的具体复杂度并不是 \(O(logn)\) ，只在所有 \(n\) 棵线段树的总插入量为 \(n\) 次时全部合并才约为 \(O(nlogn) 阅读全文
摘要：
传送门 咕了蚯蚓这题+前一天被蚊子折腾了半宿没睡=全场几乎就我这题分最低…… 发现这里光滑数是不断乘出来的……记得这是一个很经典的套路，然而当时我咕了 求一个每个值都是 \(\{p_i\}\) 中至少一个数的倍数的数列第 \(k\) 项： 举个例子，求2的所有倍数及3的所有倍数的并集中的第 \(k\ 阅读全文
摘要：
传送门 总觉得有个柿子可以推……然而没推出来 考试的时候有个柿子假了导致我没想用两个点可以解出一组参数的事 假掉的柿子告诉我有不少东西能消掉 然而实际上随便选两个点高斯消元解出一组参数，再代入验证看够不够一半就行 因为至少有一半点是对的，1s内求不出解的概率极低 至于弧度值的正负：想想弧度的定义吧我 阅读全文
摘要：
传送门 考场上搞了个三进制状压，结果正确性假了…… 有想到从约数下手，但觉得就光预处理约数复杂度就爆炸就没往这边想…… 首先是关于约数个数的证明，再一次感谢战神： 因为 \(n = \prod p_i^{c_i}\) ，最坏情况下 \(p_i=2\) ，这时有 \(\sum c_i \leqslan 阅读全文