摘要: 题目链接: https://www.luogu.org/problemnew/show/P3709 思路: 首先我是没读懂题目的,浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。 然后肯定是用莫队,具体怎么写莫队其他题解都写得很详细,这里不赘述.然后观察数据范围1e9肯定要离散化。 但是 阅读全文
posted @ 2018-04-27 19:38 Rye_Catcher 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.luogu.org/problemnew/show/P2184 思路: 首先我想吐槽一下为什么现有题解中的做法都是一样的,而且还比较难以理解; 我就讲下我的做法,本质上是一样的,但是跟容易理解. 根据题意每加一次地雷就多一个种类对吧,我们用一个cnt记录加过地雷的 阅读全文
posted @ 2018-04-27 19:38 Rye_Catcher 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.luogu.org/problemnew/show/P3763 思路: 首先我们要用到Rabin Karp哈希,其实就是这个: 若$w_{str}$=($a_0$ $p^{n 1}$+$a_1$ $p^{n 2}$+...+$a_{n 1}$ $p^0$) 所以 阅读全文
posted @ 2018-04-27 19:36 Rye_Catcher 阅读(155) 评论(0) 推荐(0) 编辑
摘要: yzh老师在清北学堂最后一天教的对拍: 1. 创建一个文件夹 1. 将你要对拍的源代码copy进去(例:test.cpp) 1. 将你写好且 确定无误 的暴力代码也放进去,注意两者名字要有所区别(例:test__.cpp) 1. 搞一个生成数据的代码(例:mkdata.cpp) 生成图 includ 阅读全文
posted @ 2018-04-27 15:34 Rye_Catcher 阅读(156) 评论(0) 推荐(0) 编辑