摘要: 说世界很大,我想去看看的人,都会说自己总是想看看世界究竟有多大。其实,我猜他们是想证明,他们有自己的辽阔世界,他们不要别人设定的那个狭隘的空间。 我的第一个理想,叫做No.1 我在一个毫不起眼的小学上学,从那时起,就一直是班级里的千年老二。当时的我也没有进取之心,反正在这种不入流的小学拿了第一名也不阅读全文
posted @ 2017-08-16 17:53 zcysky 阅读(25) 评论(2) 编辑
摘要: 想到什么/当天被什么坑就写什么…… 1.函数与主程序之间尽量通过传递参数完成交互,尤其是修改,防止变量名冲突等隐藏错误。 2.老生常谈:线段树四倍,邻接表两倍,网络流开到十万左右。 3.LCT只要涉及修改一定pushup 4.养成好习惯,先求出字符串长度再带进循环 5.动态点分治/虚树题目可以用na阅读全文
posted @ 2017-06-19 14:20 zcysky 阅读(69) 评论(2) 编辑
摘要: 一道比较简单的莫队…… 用bitset维护三个区间的交元素。阅读全文
posted @ 2017-08-20 10:56 zcysky 阅读(3) 评论(0) 编辑
摘要: 论文题。 考虑到这题的维护和区间操作是反向的,也就是说无法像V那题快速的合并标记。 我们知道,一个区间的最小值和其他值是可以分开来维护的,因为如果一个区间被整体覆盖,那么最小值始终是最小值。 对于被覆盖一半的区间,讨论一下即可。 对于每个最小值和次小值记录前缀最小值,当前/历史最小值,当到达合法区间阅读全文
posted @ 2017-08-18 22:09 zcysky 阅读(4) 评论(0) 编辑
摘要: 太菜了,于是打算做做NOIP的题。 第一题:jzoj5305 C 一个仙人掌的路径方案计数。可以考虑到一个仙人掌路径出现多种情况的唯一可能是经过了一个环,而一个环的走法无非是走上或者走下。 因此随意Tarjan缩个点,然后仙人掌就被缩成了树,在这个树上跑一下倍增即可。 第二题:jzoj5306 棋盘阅读全文
posted @ 2017-08-18 20:54 zcysky 阅读(8) 评论(0) 编辑
摘要: 这个题目是Segment-Tree-beats的论文的第一题。 首先我们考虑下这个问题的不同之处在于,有一个区间对x取max的操作。 那么如何维护这个操作呢? 就是对于线段树的区间,维护一个最大值标记,最大值出现次数,以及严格次大值。 接下来考虑处理操作。 首先如果x>maxv[o]证明已经是无所谓阅读全文
posted @ 2017-08-17 20:36 zcysky 阅读(4) 评论(0) 编辑
摘要: 说世界很大,我想去看看的人,都会说自己总是想看看世界究竟有多大。其实,我猜他们是想证明,他们有自己的辽阔世界,他们不要别人设定的那个狭隘的空间。 我的第一个理想,叫做No.1 我在一个毫不起眼的小学上学,从那时起,就一直是班级里的千年老二。当时的我也没有进取之心,反正在这种不入流的小学拿了第一名也不阅读全文
posted @ 2017-08-16 17:53 zcysky 阅读(25) 评论(2) 编辑
摘要: NOI2017的简化版…… 就是维护的时候要想清楚怎么讨论。阅读全文
posted @ 2017-08-16 14:07 zcysky 阅读(7) 评论(0) 编辑
摘要: 练一下线段树模板,区间乘法。阅读全文
posted @ 2017-08-14 21:30 zcysky 阅读(7) 评论(0) 编辑
摘要: 老省选题了。 首先考虑怎么比较超长数字的大小? 参见UTR1的那道题 先比size,然后比较字典序即可。 接下来考虑下切割的问题。 因为要将字符串切割成k份,所以这个字符串只会存在n/k个本质不同的起始位置。 然后可能会发现,如果能够整除的话,将这些起始位置直接后缀排序就可以了。 那么如果不能整除怎阅读全文
posted @ 2017-08-12 18:10 zcysky 阅读(7) 评论(0) 编辑
摘要: 这题理论上可以用ETT,但是用LCT建虚点可以解决这个问题。 对于最晚的操作1建立一个虚点,然后把操作0挂上去。阅读全文
posted @ 2017-08-08 22:42 zcysky 阅读(12) 评论(0) 编辑
摘要: 傻逼题。 每个点维护下vector,然后随便做。阅读全文
posted @ 2017-08-08 20:42 zcysky 阅读(13) 评论(0) 编辑