08 2017 档案

【bzoj4373】算术天才⑨与等差数列
摘要：同之前那道由乃题，可以认为由乃题是这题的特殊情况…… 维护方法是同样的，维护区间和，区间平方和即可。 注意特判一个数（其实没有必要） 阅读全文
posted @ 2017-08-30 10:00 zcysky 阅读(255) 评论(0) 推荐(0)
【COGS2622】后缀平衡树
摘要：这是个后缀平衡树的裸题。。。。 然后傻逼的我调了一下午。 阅读全文
posted @ 2017-08-29 16:12 zcysky 阅读(328) 评论(0) 推荐(0)
【洛谷P3792】由乃与大母神原型和偶像崇拜
摘要：如果不考虑重复，显然r-l==maxv-minv则可以保证合法。 如果考虑重复的话，可以用区间和和区间平方和辅助验证。 以上所有均可以用线段树维护。 阅读全文
posted @ 2017-08-28 14:14 zcysky 阅读(295) 评论(0) 推荐(0)
【jzoj2017.8.21提高组A】
摘要：太菜了，刷刷NOIP题玩玩。 今天的题好像以前有做过（雾） A. B. C. 阅读全文
posted @ 2017-08-21 22:05 zcysky 阅读(425) 评论(2) 推荐(0)
【LOJ6201】【bzoj4939】【YNOI2016】掉进兔子洞
摘要：一道比较简单的莫队…… 用bitset维护三个区间的交元素。 阅读全文
posted @ 2017-08-20 10:56 zcysky 阅读(785) 评论(0) 推荐(0)
【UOJ#169】元旦老人与数列
摘要：论文题。 考虑到这题的维护和区间操作是反向的，也就是说无法像V那题快速的合并标记。 我们知道，一个区间的最小值和其他值是可以分开来维护的，因为如果一个区间被整体覆盖，那么最小值始终是最小值。 对于被覆盖一半的区间，讨论一下即可。 对于每个最小值和次小值记录前缀最小值，当前/历史最小值，当到达合法区间 阅读全文
posted @ 2017-08-18 22:09 zcysky 阅读(445) 评论(0) 推荐(0)
【HDU5306】Gorgeous Sequence
摘要：这个题目是Segment-Tree-beats的论文的第一题。 首先我们考虑下这个问题的不同之处在于，有一个区间对x取max的操作。 那么如何维护这个操作呢？ 就是对于线段树的区间，维护一个最大值标记，最大值出现次数，以及严格次大值。 接下来考虑处理操作。 首先如果x>maxv[o]证明已经是无所谓 阅读全文
posted @ 2017-08-17 20:36 zcysky 阅读(567) 评论(0) 推荐(0)
【偶像的演讲】正衡中学八年级期中表彰第一名同学的发言稿 - 孔瑞阳
摘要：说世界很大，我想去看看的人，都会说自己总是想看看世界究竟有多大。其实，我猜他们是想证明，他们有自己的辽阔世界，他们不要别人设定的那个狭隘的空间。 我的第一个理想，叫做No.1 我在一个毫不起眼的小学上学，从那时起，就一直是班级里的千年老二。当时的我也没有进取之心，反正在这种不入流的小学拿了第一名也不 阅读全文
posted @ 2017-08-16 17:53 zcysky 阅读(5973) 评论(6) 推荐(6)
【SCOI2010】维护序列
摘要：NOI2017的简化版…… 就是维护的时候要想清楚怎么讨论。 阅读全文
posted @ 2017-08-16 14:07 zcysky 阅读(244) 评论(0) 推荐(0)
【bzoj1798】【AHOI2009】维护序列
摘要：练一下线段树模板，区间乘法。 阅读全文
posted @ 2017-08-14 21:30 zcysky 阅读(265) 评论(0) 推荐(0)
【bzoj4486】【JSOI2015】串分割
摘要：老省选题了。 首先考虑怎么比较超长数字的大小？ 参见UTR1的那道题 先比size，然后比较字典序即可。 接下来考虑下切割的问题。 因为要将字符串切割成k份，所以这个字符串只会存在n/k个本质不同的起始位置。 然后可能会发现，如果能够整除的话，将这些起始位置直接后缀排序就可以了。 那么如果不能整除怎 阅读全文
posted @ 2017-08-12 18:10 zcysky 阅读(450) 评论(0) 推荐(0)
【ZJOI2016】大森林
摘要：这题理论上可以用ETT，但是用LCT建虚点可以解决这个问题。 对于最晚的操作1建立一个虚点，然后把操作0挂上去。 阅读全文
posted @ 2017-08-08 22:42 zcysky 阅读(628) 评论(0) 推荐(1)
【bzoj4896】补退选
摘要：傻逼题。 每个点维护下vector，然后随便做。 阅读全文
posted @ 2017-08-08 20:42 zcysky 阅读(296) 评论(0) 推荐(0)
【bzoj4552】排序
摘要：二分一个值，然后线段树上模拟。 阅读全文
posted @ 2017-08-05 21:09 zcysky 阅读(185) 评论(0) 推荐(0)