随笔分类 -  斜率优化

摘要:非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题。 T1 题意这么长?懒得看啊,但还是硬着头皮看了 这……dp?$Ax^2+Bx+C$?这个式子怎么 阅读全文
posted @ 2019-07-17 14:38 大本营 阅读(1672) 评论(15) 推荐(0)
摘要:以后就是 $NOI$ 模拟赛了!!! 题目 WZJ题解 T1 一开考就口胡了这道题…… 首先遇到这种总字符数特别少的多模板串匹配,肯定要建一个 $AC$ 自动机。 然后想到了维护矩阵,同时记录 转移到的点 和 匹配过的点的集合。 但是这样的复杂度是 $O((50\times m)^3\times l 阅读全文
posted @ 2018-11-26 18:40 大本营 阅读(203) 评论(0) 推荐(0)