JiaY19

摘要： 感觉这样的 $\text{dp}$ 题还比较多，思路都比较的神奇。 个人感觉比较像区间 $\text{dp}$ 的一类变种。 但又和区间 $\text{dp}$ 的维护方式极不一样。 对于此类 $\text{dp}$ 这一类 $\text{dp}$ 主要维护的是一个一个的块，可以理解成连通块。 将 阅读全文

摘要： 感觉这样的 $\text{dp}$ 题还比较多，思路都比较的神奇。 个人感觉比较像区间 $\text{dp}$ 的一类变种。 但又和区间 $\text{dp}$ 的维护方式极不一样。 对于此类 $\text{dp}$ 这一类 $\text{dp}$ 主要维护的是一个一个的块，可以理解成连通块。 将 阅读全文

摘要： 思路 用到了一个比较神奇的方法，迭代法。 首先考虑对于暴力怎么做。 可以有一个非常显而易见的结论。 如果一个数比此时可以表示的最大的数加一要小。 那么就一定能表示这个数并且可以表示的最大的数变成此时最大的数加上这个数。 稍微想一想就可以发现这个结论是比较好像的。 由此，我们可以利用迭代的思路来优化这 阅读全文

摘要： 很久之前写的题目了，写一篇题解来回忆一下。 线段树合并与分裂 线段树是一个非常有意思的数据结构，它支持很多的操作，包括分裂与合并。 合并 例题：P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 首先，支持合并的操作的线段树，出于空间与时间的考虑，需要写动态开点线段树。 考虑如何合并两颗 阅读全文

摘要： 如果底下没有放正解复杂度可能还需要想很久。 但看见正解也要带一个 $\log$ 就比较好想了。 题意 要求维护一颗线段树。 区间加。 区间求小于等于 $x$ 的树，但也要包括被包含的非叶子节点。 思路 我们可以发现，对于非叶子节点的贡献，如果区间长度相同，我们可以一起统一处理。 考虑到一颗线段树上长 阅读全文

摘要： 第十四分块。 卡常卡到心机梗塞的一道题目。 思路 思路就是普通二次离线莫队的思路。 我们发现，题目要求的东西的贡献如果用普通莫队求解 无法做到 $O(1)$ 的复杂度，我们可以考虑使用二次离线。 这个玩意的贡献设为 $f(l,r)$ 。 则端点右移的贡献则为 $f(l,r+x)$。 差分一下： $$ 阅读全文

摘要： 特别劝退的一道题目。 调了整整两天，码长 4.39kb -> 6.89kb 这道毒瘤题不仅卡时间，还卡空间。 题意 给定一个长为 $n$ 的序列 $a$，需要实现 $m$ 次操作： 1 l r x：表示将区间 $[l,r]$ 中所有 $>x$ 的元素减去 $x$。 2 l r：表示询问区间 $[l, 阅读全文

摘要： 一道比较常规的构造题。 思路 首先要知道一个结论： $$a \And b + a|b=a+b$$ 知道这个结论就比较好做了，可以相加迅速求出 $\sum_{i=1}^{i\le n}a_i$。 接着就可以直接求出每一个 $a_i$ 了。 这求解的时候需要注意，如果当求出的 $a_i$ 不为整数时，那 阅读全文

摘要： 不难发现对于一个特定的 \(\text{l}\) 而言，\(\text{r}\) 的答案具有单调性。 所以就可以很自然的想到二分。 由于需要对所有的 \(\text{l}\) 都进行统计答案。 只用普通的二分复杂度会炸掉，所以就可以想到使用整体二分。 思路 首先考虑如何判断奇环。 对于这部分内容，可 阅读全文

摘要： 萌新第一次参加省选。 Day 0 省选推迟，回去卷文化。 Day 1 开始看三个题，发现 \(\text{T1}\) 貌似是个可做题，就开了 \(\text{T1}\)。 做到九点半，过了几个给的样例，就放那不管了。 \(\text{T2}\) 没什么特别好的方法（可能天生与计数题绝缘），写了 \( 阅读全文