摘要：
[HNOI2016]序列(莫队,RMQ) 洛谷 bzoj 一眼看不出来怎么用数据结构维护 然后还没修改 所以考虑莫队 以$(l,r-1) -> (l,r)$为例 对答案的贡献是$\Sigma_{i=l}^{r}minval(a[i:r])$ 考虑维护前缀和 先用单调栈扫出$w[i]$作为最小值的左边 阅读全文
posted @ 2019-07-22 21:25
RikukiIX
阅读(192)
评论(0)
推荐(0)
摘要：
[Usaco2009 Nov]lights(高斯消元) luogu 点灯游戏应该很多人都在小时候頽过吧 反正我直到现在也不会 很明显一个灯最多只需要点一次 然后高斯消元 解完肯定剩自由元(就是那些全是0的行) 然后这些都爆搜 由于剩下的自由元不会太多 所以时间复杂度$O(能过)$ 以上 1 #inc 阅读全文
posted @ 2019-06-23 15:19
RikukiIX
阅读(166)
评论(0)
推荐(0)
摘要：
只需要一点奇技淫巧(划去)的常规最短路... 阅读全文
posted @ 2019-06-21 19:18
RikukiIX
阅读(188)
评论(0)
推荐(0)
摘要：
玉蟾宫警告，就是单调栈题 阅读全文
posted @ 2019-06-21 19:06
RikukiIX
阅读(181)
评论(0)
推荐(0)
摘要：
这是dp，就是纯粹的dp... 阅读全文
posted @ 2019-06-18 19:38
RikukiIX
阅读(215)
评论(0)
推荐(0)
摘要：
独流好题啦~ 阅读全文
posted @ 2019-05-21 20:08
RikukiIX
阅读(230)
评论(4)
推荐(0)
摘要：
写啥都能过的水题啊... 阅读全文
posted @ 2019-05-21 19:14
RikukiIX
阅读(201)
评论(0)
推荐(0)
摘要：
CTSC的好题，专杀像我这样的蒟蒻(哭) 阅读全文
posted @ 2019-05-07 21:00
RikukiIX
阅读(209)
评论(0)
推荐(0)
摘要：
经典SAM题，但这篇题解不是...至少暂时不是( 阅读全文
posted @ 2019-04-26 20:25
RikukiIX
阅读(178)
评论(0)
推荐(0)
摘要：
[十二省联考2019]皮配(分类讨论的动态规划) OI考场上正解爆零和不会有什么区别。 --鲁迅 可惜咱连正解都想不到 难得连着部分分加爆搜混了60分 结果 忘清一个数组 $60$->$10$ 我枯了 讲解开始 ①：有20分爆搜 ②：首先考虑k=0的情况 经过简单推理发现： 每个城市选择阵营和每个学 阅读全文
posted @ 2019-04-11 21:01
RikukiIX
阅读(371)
评论(2)
推荐(0)
浙公网安备 33010602011771号