2018 年 8月随笔档案 - Rye_Catcher

luogu题解P4198楼房重建--线段树神操作

摘要：题目链接 https://www.luogu.org/problemnew/show/P4198 分析一句话题意,一条数轴上有若干楼房,坐标为

$xi$ 的楼房有高度

$hi$ ,那么它的斜率为

$hi/xi$ ,操作包含单元素高度修改,动态询问最长上升斜率序列个数一开始想什么分治或是离线操作之类的,却因为阅读全文

posted @ 2018-08-30 16:24 Rye_Catcher 阅读(178) 评论(0) 推荐(0) 编辑

luogu题解P2502[HAOI2006]旅行--最小生成树变式

摘要：题目链接 https://www.luogu.org/problemnew/show/P2502 分析一个很

$naive$ 的做法是从

$s$ 到

$t$ 双向BFS这当然会TLE 这时我就有个想法就是二分套二分边下标来求得一个比值,同时排序后从小到大枚举每一条边作为最小值,同时再枚举每一条边,如果边权之比阅读全文

posted @ 2018-08-30 15:54 Rye_Catcher 阅读(161) 评论(0) 推荐(0) 编辑

UVA571Jugs题解--简单数论(其实是瞎搞)

摘要：题目链接 https://cn.vjudge.net/problem/UVA 571 分析刚做了道倒水问题的题想看看能不能水二倍经验,结果发现了这道题题意翻译:https://www.cnblogs.com/devymex/archive/2010/08/04/1792288.html 设A容量阅读全文

posted @ 2018-08-27 22:40 Rye_Catcher 阅读(218) 评论(0) 推荐(0) 编辑

UVA10603Fill题解--BFS

摘要：题目链接 https://cn.vjudge.net/problem/UVA 10603 分析经典的倒水问题,直接BFS. 对于喜闻乐见的状态判重,一开始想来个哈希函数把一个三元组映射成一个数，后面发现数据很小直接三维数组，后面又发现总水量是固定值,直接二维

$bool$ 数组就好了然后每次取出状态阅读全文

posted @ 2018-08-27 22:39 Rye_Catcher 阅读(158) 评论(0) 推荐(0) 编辑

luogu题解P1032字串变换--BFS+STL:string骚操作

摘要：题目链接 https://www.luogu.org/problemnew/show/P1032 分析这题本来很裸的一个BFS，发现其中的字符串操作好烦啊。然后就翻大佬题解发现用STL中的string居然变得这么简洁！！！各种string操作请看另一位大佬博客，写得很全啊： https://ww 阅读全文

posted @ 2018-08-26 23:02 Rye_Catcher 阅读(151) 评论(0) 推荐(0) 编辑

HDU3085NightmareII题解--双向BFS

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3085 分析大意就是一个男孩和一个女孩在网格里,同时还有两个鬼,男孩每轮走三步，女孩每轮走一步，与鬼曼哈顿距离不超过2 轮数的区域都被鬼占领，问男孩女孩最少多少轮相遇？这题显然用双向BFS,男孩每轮拓阅读全文

posted @ 2018-08-26 22:52 Rye_Catcher 阅读(352) 评论(0) 推荐(0) 编辑

学习笔记--八数码问题

摘要：题目链接 https://www.luogu.org/problemnew/show/P1379 分析经典的八数码问题,有双向BFS和

$IDA$ 的方法，这里使用的是

$A$ 启发式搜索. 简要介绍一下

$A$ ,就是对于搜索的每一个状态设计一个评估函数

$f(state)$ ,表示当前状态

$state$ 阅读全文

posted @ 2018-08-26 22:44 Rye_Catcher 阅读(553) 评论(0) 推荐(0) 编辑

luogu题解P2486[SDOI2011]染色--树链剖分+trick

摘要：题目链接 https://www.luogu.org/problemnew/show/P2486 分析看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然... 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1) 阅读全文

posted @ 2018-08-14 23:50 Rye_Catcher 阅读(155) 评论(0) 推荐(0) 编辑

ZROI17普及23-A.如烟题解--技巧枚举

摘要：题目链接因版权原因不予提供分析别看这是普及模拟赛,其实基本上是提高难度...像这题做NOIpT1的话也说的过去有个很显然的暴力思路就是枚举c,a,b,时间复杂度

$O(N^3)$ ，然后正解其实就是改变枚举顺序,我们先枚举a点,然后将所有可作为c点的点存起来,再从那些c点遍历得到可行b点统计答阅读全文

posted @ 2018-08-11 02:02 Rye_Catcher 阅读(121) 评论(0) 推荐(0) 编辑

--待填的坑--

该文被密码保护。

posted @ 2018-08-11 00:16 Rye_Catcher 阅读(5) 评论(0) 推荐(0) 编辑

ZROIDay4-比赛解题报告

摘要：ZROIDay4 比赛解题报告扯闲话感觉这个出题人的题做起来全都没感觉啊，今天又凉了，T1完全不知道什么意思，T2只会暴力，T3现在还不懂什么意思，真的太菜了 A 题意半天没搞懂爆零GG了,讲了一下才知道什么意思，还是比较有趣的一道题，一位大佬20分钟就切了设默认押法国队本金是

$v$ ，则期望收阅读全文

posted @ 2018-08-08 01:55 Rye_Catcher 阅读(164) 评论(0) 推荐(0) 编辑

ZROIDay3-比赛解题报告

摘要：ZROIDay3 比赛解题报告瞎扯从今天开始考试有点不在状态,可能是因为不太适应题目的原因,T1已经接近了思想但是没有想到状态转移，T2思考方向错误，T3不会打LCT,还是太菜了 A 考场上想到要么不用亵渎要么最后用亵渎，如果最后用亵渎就要满足所有随从血量是从1一直到某个数x的不下降连续序列，于阅读全文

posted @ 2018-08-08 01:37 Rye_Catcher 阅读(138) 评论(0) 推荐(0) 编辑

luogu题解P1967货车运输--树链剖分

摘要：题目链接 https://www.luogu.org/problemnew/show/P1967 分析 NOIp的一道裸题,直接在最大生成树上剖分取最小值一下就完事了，非常好写,常数也比较小，然而题解里有许多我没见过的船新操作,先挖个坑等有时间再看注意树链剖分又在第一遍挂了,忘了写top[now 阅读全文

posted @ 2018-08-06 02:37 Rye_Catcher 阅读(196) 评论(0) 推荐(0) 编辑

ZROI-Day2比赛解题报告

摘要：ZROIDay2 比赛解题报告版权原因不提供题面信息序这几天作息有点鬼畜,虽然昨晚很晚睡但是早上精神还不错,看到题发现T1很友好？T2woc这暴力都好难打?T3多项式？！这样下去比赛会不会出现更多高端操作，恐怕凉凉 A 感谢出题人,暴力好打分又多,正解也不难想,这题基本上部分分都打了一遍 50 阅读全文

posted @ 2018-08-05 21:13 Rye_Catcher 阅读(245) 评论(0) 推荐(0) 编辑

ZROI Day1 比赛解题报告

摘要：ZROI Day1 比赛解题报告版权原因不提供题面相关信息序前天晚上搞得比较晚,然后早上做题很没状态,刚看到T1发现没什么思路就有点慌,赶紧看了看T2,T3, 发现T3暴力很好打,T2想了一想可以用数据结构维护一个贪心(感觉我比较能乱搞的只有数据结构)然后码码码,回来看T1还是没什么感觉,随手阅读全文

posted @ 2018-08-05 03:27 Rye_Catcher 阅读(204) 评论(0) 推荐(0) 编辑

Rye_Catcher

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

08 2018 档案

公告

搜索

随笔分类

随笔档案

友链

阅读排行榜