RikukiIX

摘要： [HNOI2016]序列(莫队,RMQ) 洛谷 bzoj 一眼看不出来怎么用数据结构维护 然后还没修改 所以考虑莫队 以$(l,r-1) -> (l,r)$为例 对答案的贡献是$\Sigma_{i=l}^{r}minval(a[i:r])$ 考虑维护前缀和 先用单调栈扫出$w[i]$作为最小值的左边 阅读全文

摘要： [Usaco2009 Nov]lights(高斯消元) luogu 点灯游戏应该很多人都在小时候頽过吧 反正我直到现在也不会 很明显一个灯最多只需要点一次 然后高斯消元 解完肯定剩自由元(就是那些全是0的行) 然后这些都爆搜 由于剩下的自由元不会太多 所以时间复杂度$O(能过)$ 以上 1 #inc 阅读全文

摘要： 只需要一点奇技淫巧(划去)的常规最短路... 阅读全文

摘要： 玉蟾宫警告，就是单调栈题 阅读全文

摘要： 这是dp，就是纯粹的dp... 阅读全文

摘要： 独流好题啦~ 阅读全文

摘要： 写啥都能过的水题啊... 阅读全文

摘要： CTSC的好题，专杀像我这样的蒟蒻(哭) 阅读全文

摘要： 经典SAM题，但这篇题解不是...至少暂时不是( 阅读全文

摘要： [十二省联考2019]皮配(分类讨论的动态规划) OI考场上正解爆零和不会有什么区别。 --鲁迅 可惜咱连正解都想不到 难得连着部分分加爆搜混了60分 结果 忘清一个数组 $60$->$10$ 我枯了 讲解开始 ①：有20分爆搜 ②：首先考虑k=0的情况 经过简单推理发现： 每个城市选择阵营和每个学 阅读全文