2018年4月29日
luogu题解 P3811 【【模板】乘法逆元】
摘要： upd 7.6 原线性求逆元代码有另一种更优写法 题目链接： https://www.luogu.org/problemnew/show/P3811 概念： 一想到JXOI 2018考场上忘记逆元怎么打就觉得好笑，白白让T1落得如此下场. 推荐阅读：https://www.luogu.org/blo 阅读全文
posted @ 2018-04-29 15:48 Rye_Catcher 阅读(172) 评论(0) 推荐(0) 编辑
JXOI 2018滚粗记
摘要： Update5.2 成绩出了，见后文 听说省选VAN写游记是传统，本蒟蒻也来发一篇吧。 DAY 0 本来以为省选不在JKFZ举行的结果又是在JKFZ，本校作战感觉终究会是好一些吧，和jyh一起向教父申请停了一天的课，没想到教父居然笑眯眯地答应了，有点出乎意料。 上午和jyh一起打了yjw学长Yali 阅读全文
posted @ 2018-04-29 14:29 Rye_Catcher 阅读(632) 评论(0) 推荐(1) 编辑
2018年4月27日
luogu题解 P3709 【大爷的字符串题】
摘要： 题目链接： https://www.luogu.org/problemnew/show/P3709 思路： 首先我是没读懂题目的，浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。 然后肯定是用莫队，具体怎么写莫队其他题解都写得很详细，这里不赘述.然后观察数据范围1e9肯定要离散化。 但是 阅读全文
posted @ 2018-04-27 19:38 Rye_Catcher 阅读(170) 评论(0) 推荐(0) 编辑
luogu题解 P2184 【贪婪大陆】
摘要： 题目链接： https://www.luogu.org/problemnew/show/P2184 思路： 首先我想吐槽一下为什么现有题解中的做法都是一样的，而且还比较难以理解; 我就讲下我的做法，本质上是一样的，但是跟容易理解. 根据题意每加一次地雷就多一个种类对吧，我们用一个cnt记录加过地雷的 阅读全文
posted @ 2018-04-27 19:38 Rye_Catcher 阅读(158) 评论(0) 推荐(0) 编辑
luogu题解 P3763 【[TJOI2017]DNA】
摘要： 题目链接： 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) 编辑
2018年4月14日
题解 P3620 【[APIO/CTSC 2007]数据备份】
摘要： UPDATE LeTex好象又挂了 题目链接: https://www.luogu.org/problemnew/show/P3620 https://www.lydsy.com/JudgeOnline/problem.php?id=1150 思路（来自《算法竞赛进阶指南》）： 容易知道，最优解中配 阅读全文
posted @ 2018-04-14 19:43 Rye_Catcher 阅读(214) 评论(0) 推荐(0) 编辑
2018年4月8日
题解 UVA1316 【Supermarket】
摘要： 题目链接： https://www.luogu.org/problemnew/show/UVA1316 思路： 根据题目意思，我们需要用到贪心的思想，越晚过期的商品当然是越晚卖好。同时你假如有多个商品 必须 在同一天卖出，当然是卖收益多的好。 于是我们就有以下方法：首先将每个商品的过期时间按从小到大 阅读全文
posted @ 2018-04-08 16:18 Rye_Catcher 阅读(273) 评论(0) 推荐(0) 编辑
2018年4月5日
学习笔记-Rabin-Karp哈希
摘要： 在数学一本通上看过这两人名字，现在又出现了... 思想： 用一个整数表示一个字符串 $w_{str}$=($a_0$ $p^{n 1}$+$a_1$ $p^{n 2}$+...+$a_{n 1}$ $p^0$) ($MOD$ $q$) 注意： 字符转换成$a_n$时最好不要转为0，例如遇到"a"," 阅读全文
posted @ 2018-04-05 18:18 Rye_Catcher 阅读(306) 评论(0) 推荐(0) 编辑
2018年4月4日
题解 POJ1964/UVA1330/SP277 【City Game】
摘要： 题目链接： https://www.luogu.org/problemnew/show/UVA1330 http://poj.org/problem?id=1964 https://www.luogu.org/problemnew/show/SP277 思路： 单调栈 如果不知道这是什么可以先做 " 阅读全文
posted @ 2018-04-04 22:49 Rye_Catcher 阅读(206) 评论(0) 推荐(0) 编辑