摘要：
嘟嘟嘟 这题以前写过弃掉了，后来竟然连自己的68分写法都看不懂了…… 这次回首这道题，心想怎么说也得把这题切了，哪怕抄题解也行。 但没想到别人的题解自己怎么也看不懂，最终还是自己搞出来了（我真nb）。 总用时前一天下午到第二天凌晨0:30+第二天半个上午。 我们先来回顾$L = 1, R = n$的 阅读全文
摘要：
没有嘟嘟嘟，权限题。 放个题面 首先能想到$2 ^ {10}$枚举所有baka数，然后好像只能暴力容斥了…… 没错就是容斥，不过接下来有几个重要的剪枝。 1.如果某一个baka数是另一个数的倍数，我们就筛去他。 2.容斥的时候，如果当前lcm大于R的话，及时返回。 最后剩下500个左右，然后就过了… 阅读全文
摘要：
嘟嘟嘟 谁说CQOI的题都是板儿题，我就觉得这题挺难的…… 看到数据范围这么小，就会想状压。然而$2 ^ {28}$肯定过不了。不过对于所有的极小值的格子，最多不会超过8个，所以我们状压选了哪些局部极小值的格子（坑儿）。 然后我们从小到大填数，那么对于一个数$i$，他无非就两种填法：填入一个坑，或是 阅读全文