摘要: 题目链接:可乐 一开始想着 0-1 Trie,枚举 \(x\) 去写,然后判断就行了。然后想起南京区域赛的 C 题,其实和这个也有点大同小异的感觉,可以用更朴素的办法,找到对于一个 \(a_i\) 而言,满足题意的所有 \(x\) 去 \(+1\)。这玩意很容易办到的,稍微讨论下: 类似 0-1 T 阅读全文
posted @ 2024-01-29 23:07 Athanasy 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题目链接:[LMXOI Round 1] Size 挺有意思的诈骗题,其实这类题都喜欢披一个外壳,例如数据范围提示之类的。记得以前遇到的很多诈骗题,有一道 cf 的高分题,问的是区间出现次数的次数 \(mex\),这玩意一开始感觉好难,出现次数还简单,还要考虑次数的次数,所以带修莫队的时候,一直没法 阅读全文
posted @ 2024-01-29 17:47 Athanasy 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目链接:CF 或者 洛谷 高分题,感觉挺有意思的题,值得一提的是这个题的 \(1\) 和 \(3\) 版本却是两个基础题。 一开始以为跟这道差不多:P8512 [Ynoi Easy Round 2021] TEST_152 题解。后面重新读了一下发现一个有趣的点: 也就是是说操作的 \(val\) 阅读全文
posted @ 2024-01-29 17:28 Athanasy 阅读(24) 评论(0) 推荐(0) 编辑