yanbinmu

摘要： 维护区间颜色数的一个较常用方法是说我维护某颜色最后一个出现的点在哪里，比如 HH 的项链和采花。 在一棵树上的时候，我们如果是信息是维护到一个点上，那么我们可以考虑dsu on tree，如果是说维护比如叶子到某一个点的颜色数，那么我们可以维护某一个颜色最靠上的一个点在哪里，然后 dfs 回退时，我 阅读全文

摘要： i & 1 还是太丑陋了，可以设一个 ind，每次 i++ 时 ind = 1 - ind。 i + 1 就是 1 - ind。 阅读全文

摘要： 两天模拟赛挂分挂爽了。 笼统而言，是思维不够缜密，代码实现有误。 细节上没有注意到，比如 D1T1，D1T2，D2T1。 在 D1T4 出现的问题是未注意到一些小 Hint。 在 D2，T1 陷进了一个结论中，未能跳出来，导致在 T1 耗了很多时间。同时没有处理一些条件，这启示我们应该自己造一些极端 阅读全文

摘要： 比赛 C. 大鱼吃小鱼 区间或和区间最大值都可以用 st 表维护，然后倍增。 或者分块也可以。 D. 权值与下标 看见这个东西很容易想到拆贡献，拆因子。但是考虑到拆下标因子最大的会到 \(\displaystyle n ^ {\frac{m}{2}}\)。 我们遇见这样的东西，我们可以发现不同数的个 阅读全文

摘要： 如果有题目要求不同序列的个数，同时要求这个不同的序列一者不能相同，二者对称后也不能相同。即 123 和 321 是相同的。 对于这种问题，我们可以考虑一个小容斥，如果一个序列在最朴素的统计中会被统计两次，那么这个序列不对称。 所以答案就是： \(不考虑限制的答案 - 不对称的答案 = \frac { 阅读全文