2018年3月18日
[HNOI2010]弹飞绵羊(分块)
摘要： 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 阅读全文
posted @ 2018-03-18 21:56 Epiphyllum_thief 阅读(195) 评论(0) 推荐(3) 编辑
教主的魔法[分块+二分]
摘要： 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加 阅读全文
posted @ 2018-03-18 21:54 Epiphyllum_thief 阅读(166) 评论(0) 推荐(2) 编辑
哈希冲突[分块(思想)]
摘要： 题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样 阅读全文
posted @ 2018-03-18 21:49 Epiphyllum_thief 阅读(175) 评论(0) 推荐(2) 编辑
2018年3月17日
浅析[分块]qwq
摘要： 首先说明这篇博客写得奇差无比 让我们理清一下为什么要打分块，在大部分情况下，线段树啊，splay,treap,主席树什么的都要比分块的效率高得多，但是在出问题的时候如果你和这些数据结构只是混的脸熟的话，一旦错误可能就会导致心态崩溃，而且调试困难（大佬：很轻松啊....）所以，分块是一个时间效率不是很 阅读全文
posted @ 2018-03-17 11:29 Epiphyllum_thief 阅读(202) 评论(0) 推荐(3) 编辑
2018年3月2日
数据结构专题
该文被密码保护。 阅读全文
posted @ 2018-03-02 12:22 Epiphyllum_thief 阅读(5) 评论(0) 推荐(0) 编辑
关于我懒得更新博客
摘要： 寒假填坑好像根本没有做到五十个题目，后来因为各种原因落下了更新。 然后又被分到了负责dp和数据结构的专题里面，hhh，看来我是不会怎么搞博客了 阅读全文
posted @ 2018-03-02 12:16 Epiphyllum_thief 阅读(215) 评论(0) 推荐(3) 编辑
2018年2月23日
[HNOI2006]鬼谷子的钱袋
摘要： 寒假填坑五十道省选题——第六道 [HNOI2006]鬼谷子的钱袋 题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但 阅读全文
posted @ 2018-02-23 15:57 Epiphyllum_thief 阅读(148) 评论(0) 推荐(3) 编辑
2018年2月10日
[HAOI2006]旅行（并查集）
摘要： 寒假填坑五十道省选题——第五道 [HAOI2006]旅行 题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪 阅读全文
posted @ 2018-02-10 11:27 Epiphyllum_thief 阅读(254) 评论(0) 推荐(2) 编辑
2018年2月9日
[SDOI2009]HH的项链
摘要： 寒假填坑五十道省选题——第四题 [SDOI2009]HH的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段 阅读全文
posted @ 2018-02-09 21:24 Epiphyllum_thief 阅读(145) 评论(0) 推荐(1) 编辑
[AHOI2009]维护序列
摘要： 寒假填坑五十道省选题——第三题 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的 阅读全文
posted @ 2018-02-09 18:28 Epiphyllum_thief 阅读(168) 评论(0) 推荐(1) 编辑
[ZJOI2007]时态同步
摘要： 寒假填坑五十道省选题——第二道 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两 阅读全文
posted @ 2018-02-09 18:14 Epiphyllum_thief 阅读(149) 评论(0) 推荐(1) 编辑
2018年2月5日
[HNOI2004] L语言
摘要： 题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
posted @ 2018-02-05 16:26 Epiphyllum_thief 阅读(238) 评论(1) 推荐(2) 编辑
2018年2月4日
浅谈AC自动机
摘要： 浅谈AC(WA)自动机（无指针） 看之前做好心理准备，写得很垃圾，大佬勿喷，本蒟蒻连省一都不是 身为蒟蒻的我在昨天学会了KMP以后终于理解了AC自动机的原理，这里在博客里写一下给同样看不懂而且迷茫的大佬们。 首先我们要明确一个道理，这个AC自动机不是那种用来AC每一种题目的一个bug，是一种专门用来 阅读全文
posted @ 2018-02-04 16:15 Epiphyllum_thief 阅读(558) 评论(4) 推荐(4) 编辑