摘要：
我猜是小小恋歌赞助了这个系列！ 由于懒得再把细节回想一遍所以会比较概括。但是总体做法保真。 ARC107 D Number of Multisets 考虑 DP：\(f(i,j)\) 表示 \(i\) 个数凑成 \(j\) 的方案数。那么我们可以枚举最大数的幂次，容易发现只是 \(O(\log n) 阅读全文
摘要：
本来想一次放五场的，但是感觉实在是太多了，题解写起来很累，就改为三场了。以后没活了就写这个。ARC 多的是，所以近阶段就不会没活啦！ ARC104 D Multiset Mean 对于 \(x\)，我们只需要求出 \([0,x-1]\) 的元素组合的背包，以及 \([1,n-x]\) 的元素组合的背 阅读全文
摘要：
今天是搞笑场，符合“精神状况记录”的 tag。 方法一：将 \(O(n)\) 甚至 \(O(\log n)\) 的需要一定思维的题目，将 \(n\) 开到 \(1000\)，\(100\) 等两级。 ARC108D AB 给定 \(c_{A/B,A/B}\in\{A,B\}\)，每次可以在 \(XY 阅读全文
摘要：
记录三道自己菜死了的与根号有关的题。其中每道题都有 polylog 解法。 题目名称太长了，就不放了。 CF1017G The Tree 根号做法：考虑操作分块，然后建虚树。建出虚树之后我们就发现很好处理了。同样的，处理每一个块结束后的真实形态，也可以借助这个虚树。总的来说，需要暴力维护一下每个虚树 阅读全文