02 2024 档案
QOJ7899 Say Hello to the future
摘要：QOJ7899 Say Hello to the future 考虑先不管修改怎么做。考虑 DP， 表示前缀的答案，然后 cdq 分治优化转移。考虑 最大值所在位置，若在右侧那么 可以被左侧的一个区间转移到，否则左侧的 可以转移到右侧的一
2.5 響け恋の歌 ——ARC107~109
摘要：我猜是小小恋歌赞助了这个系列！ 由于懒得再把细节回想一遍所以会比较概括。但是总体做法保真。 ARC107 D Number of Multisets 考虑 DP： 表示 个数凑成 的方案数。那么我们可以枚举最大数的幂次，容易发现只是 \(O(\log n)
2.4 響け恋の歌 ——ARC古报 104~106
摘要：本来想一次放五场的，但是感觉实在是太多了，题解写起来很累，就改为三场了。以后没活了就写这个。ARC 多的是，所以近阶段就不会没活啦！ ARC104 D Multiset Mean 对于 ，我们只需要求出 的元素组合的背包，以及 的元素组合的背
2.2 如何把一道简单思维题变难
摘要：今天是搞笑场，符合“精神状况记录”的 tag。 方法一：将 甚至 的需要一定思维的题目，将 开到 ， 等两级。 ARC108D AB 给定 ，每次可以在 \(XY
2.1 不会有人数据结构比我还菜吧？
摘要：记录三道自己菜死了的与根号有关的题。其中每道题都有 polylog 解法。 题目名称太长了，就不放了。 CF1017G The Tree 根号做法：考虑操作分块，然后建虚树。建出虚树之后我们就发现很好处理了。同样的，处理每一个块结束后的真实形态，也可以借助这个虚树。总的来说，需要暴力维护一下每个虚树
