2018 年 4月随笔档案 - Rye_Catcher

luogu题解 UVA11992 【Fast Matrix Operations】

摘要：题目链接： https://www.luogu.org/problemnew/show/UVA11992 题目大意：一个r c的矩阵，一开始元素都是0，然后给你m次三种操作，分别是将一个子矩阵中所有元素加上v，将一个子矩阵元素全部修改成v，询问一个子矩阵中所有元素和，最大值和最小值. 思路：应该阅读全文

posted @ 2018-04-29 19:09 Rye_Catcher 阅读(147) 评论(0) 推荐(0) 编辑

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 阅读(637) 评论(0) 推荐(1) 编辑

luogu题解 P3709 【大爷的字符串题】

摘要：题目链接： https://www.luogu.org/problemnew/show/P3709 思路：首先我是没读懂题目的，浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。然后肯定是用莫队，具体怎么写莫队其他题解都写得很详细，这里不赘述.然后观察数据范围1e9肯定要离散化。但是阅读全文

posted @ 2018-04-27 19:38 Rye_Catcher 阅读(171) 评论(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_{s t r}

$w_{str}$ =(

a_{0}

$a_0$

p^{n 1}

$p^{n 1}$ +

a_{1}

$a_1$

p^{n 2}

$p^{n 2}$ +...+

a_{n 1}

$a_{n 1}$

p^{0}

$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 阅读(158) 评论(0) 推荐(0) 编辑

题解 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) 编辑

题解 UVA1316 【Supermarket】

摘要：题目链接： https://www.luogu.org/problemnew/show/UVA1316 思路：根据题目意思，我们需要用到贪心的思想，越晚过期的商品当然是越晚卖好。同时你假如有多个商品必须在同一天卖出，当然是卖收益多的好。于是我们就有以下方法：首先将每个商品的过期时间按从小到大阅读全文

posted @ 2018-04-08 16:18 Rye_Catcher 阅读(275) 评论(0) 推荐(0) 编辑

学习笔记-Rabin-Karp哈希

摘要：在数学一本通上看过这两人名字，现在又出现了... 思想：用一个整数表示一个字符串

w_{s t r}

$w_{str}$ =(

a_{0}

$a_0$

p^{n 1}

$p^{n 1}$ +

a_{1}

$a_1$

p^{n 2}

$p^{n 2}$ +...+

a_{n 1}

$a_{n 1}$

p^{0}

$p^0$ ) (

M O D

$MOD$

q

$q$ ) 注意：字符转换成

a_{n}

$a_n$ 时最好不要转为0，例如遇到"a"," 阅读全文

posted @ 2018-04-05 18:18 Rye_Catcher 阅读(310) 评论(0) 推荐(0) 编辑

题解 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 阅读(208) 评论(0) 推荐(0) 编辑

题解 POJ 2559-SP1805 【HISTOGRA - Largest Rectangle in a Histogram】

摘要：题目链接： https://www.luogu.org/problemnew/show/SP1805 http://poj.org/problem?id=2559 思路：单调栈首先如果所有矩形的高度是单调递增的，即新加入的矩形比上一个高,那么把加进来直至加完，这是我们就把分别每个矩形的高度看做是阅读全文

posted @ 2018-04-01 16:53 Rye_Catcher 阅读(167) 评论(0) 推荐(0) 编辑

Rye_Catcher

欢迎小伙伴访问我的新个人博客 https://rye-catcher.github.io

04 2018 档案

公告

搜索

随笔分类

随笔档案

友链

阅读排行榜