lnyx 的博客

摘要： gym103687K. Dynamic Reachability 首先看到这个巨大的时限 $12\operatorname{s}$ ，盲猜一手是 $bitset$ 或者是分块~~结果两个都有~~ 最直观的想法肯定是直接搜，复杂度是 $O((n+m)q)$ 的，不可以接受，但是这种做法太没有拓展性了， 阅读全文

摘要： 「NOIP2020」移球游戏 个人感觉比 「NOIP2022」喵了个喵 简单 因为数据造的全是颜色 $1$ 到 $n$ ，所以代码也不离散化了 假设现在有 $n$ 种颜色，我们考虑怎么把第 $n$ 种颜色全部移动到第 $n+1$ 根柱子上，这样递归下去就可以做出来了 对于每一根柱子考虑，考虑把所有颜 阅读全文