Athanasy

摘要： 题目链接：CF 或者 洛谷 感觉很多人写太复杂了，其实感觉这题性质很好的。。询问是否可以分为三段 \(max_1=min_2=max_3\)。考虑枚举 \(max_1\)，由于后缀 \(max_3\) 具有单调性，所以我们可以双指针轻松拿到这样一个模型： 因为后缀 \(max\) 具有单调性，通过双 阅读全文

摘要： 题目链接：CF 或者 洛谷 这题很简单，看到颜色数，HH的项链？树，树上的HH的项链？带修，树上的镜中的昆虫？\(c_i \le 60\)，噢，easy 了。 考虑一类信息，表示有和无，对于某种颜色来讲，\(0/1\) 表示无或者有，而或运算让我们从小区间的有无情况反映到大区间的有无情况。一种暴力的 阅读全文

摘要： 题目链接：冰红茶 比较有意思的套路题(前提是接触过) 首先，一个最基本的线段树包含两种操作的板子要会，分别为区间赋值与区间加，同时维护区间最值。这个挺简单的，区间赋值优先级高于区间加，可以将区间加覆盖为 \(0\) 以后再进行加就行了。其实就是这个题：P1253 扶苏的问题。 看到操作 \(2\) 阅读全文

摘要： 题目链接：CF 或者 洛谷 官解看上去挺智慧的，来点朴素的解法。我们来当做纯 ds 题去做。首先明确一点，图中若干个点关于最小连联通树的这个问题可以考虑 \(MST\)，我们有一类东西叫 \(kruskal\) 重构树。这玩意其实只需要记住它的性质和建树方式即可，证明其实也是比较简单的，基于 \(k 阅读全文

摘要： 题目链接：CF 或者 洛谷 并不是很难的题，关于颜色数量类问题，那么很显然，沿用经典的 "HH的项链" 思想去思考问题。由于涉及到了 \(k\) 个数的限制，我们观察到如果一个数在一个区间上有区间贡献： 其中 \(x_k\) 表示为当前 \(x\) 的第前 \(k+1\) 个数，换句话来讲，\(x_ 阅读全文

摘要： 题目链接：CF 或者 洛谷 感觉很经典的题，而且给的 \(5e5\)，虽然莫队之类的很好想，但完全没必要去考虑这类算法，这种数据范围常数又大又开盲盒。很显然的具有单 \(log\) 的算法。 回忆下经典问题 “HH的项链”。其实对于区间颜色数的方法网上已经总结的很全了，常见的无非就莫队，维护 \(l 阅读全文

摘要： 题目链接：可乐 一开始想着 0-1 Trie，枚举 \(x\) 去写，然后判断就行了。然后想起南京区域赛的 C 题，其实和这个也有点大同小异的感觉，可以用更朴素的办法，找到对于一个 \(a_i\) 而言，满足题意的所有 \(x\) 去 \(+1\)。这玩意很容易办到的，稍微讨论下： 类似 0-1 T 阅读全文

摘要： 题目链接：[LMXOI Round 1] Size 挺有意思的诈骗题，其实这类题都喜欢披一个外壳，例如数据范围提示之类的。记得以前遇到的很多诈骗题，有一道 cf 的高分题，问的是区间出现次数的次数 \(mex\)，这玩意一开始感觉好难，出现次数还简单，还要考虑次数的次数，所以带修莫队的时候，一直没法 阅读全文

摘要： 题目链接：CF 或者 洛谷 高分题，感觉挺有意思的题，值得一提的是这个题的 \(1\) 和 \(3\) 版本却是两个基础题。 一开始以为跟这道差不多：P8512 [Ynoi Easy Round 2021] TEST_152 题解。后面重新读了一下发现一个有趣的点： 也就是是说操作的 \(val\) 阅读全文

摘要： 题目链接：上帝造题的七分钟2/花神游历各国 差不多的题：[Ynoi Easy Round 2023] TEST_69 注意到对某个点来说暴力单点即为反复的：\(x=\sqrt{x}\)，最终为 \(1\)，根据 \(master\) 主定理可知，跟 \(veb\) 树分析差不多的，复杂度为：\(O( 阅读全文