摘要: 说世界很大,我想去看看的人,都会说自己总是想看看世界究竟有多大。其实,我猜他们是想证明,他们有自己的辽阔世界,他们不要别人设定的那个狭隘的空间。 我的第一个理想,叫做No.1 我在一个毫不起眼的小学上学,从那时起,就一直是班级里的千年老二。当时的我也没有进取之心,反正在这种不入流的小学拿了第一名也不阅读全文
posted @ 2017-08-16 17:53 zcysky 阅读(10) 评论(2) 编辑
摘要: 想到什么/当天被什么坑就写什么…… 1.函数与主程序之间尽量通过传递参数完成交互,尤其是修改,防止变量名冲突等隐藏错误。 2.老生常谈:线段树四倍,邻接表两倍,网络流开到十万左右。 3.LCT只要涉及修改一定pushup 4.养成好习惯,先求出字符串长度再带进循环 5.动态点分治/虚树题目可以用na阅读全文
posted @ 2017-06-19 14:20 zcysky 阅读(64) 评论(2) 编辑
摘要: 说世界很大,我想去看看的人,都会说自己总是想看看世界究竟有多大。其实,我猜他们是想证明,他们有自己的辽阔世界,他们不要别人设定的那个狭隘的空间。 我的第一个理想,叫做No.1 我在一个毫不起眼的小学上学,从那时起,就一直是班级里的千年老二。当时的我也没有进取之心,反正在这种不入流的小学拿了第一名也不阅读全文
posted @ 2017-08-16 17:53 zcysky 阅读(10) 评论(2) 编辑
摘要: NOI2017的简化版…… 就是维护的时候要想清楚怎么讨论。阅读全文
posted @ 2017-08-16 14:07 zcysky 阅读(7) 评论(0) 编辑
摘要: 练一下线段树模板,区间乘法。阅读全文
posted @ 2017-08-14 21:30 zcysky 阅读(5) 评论(0) 编辑
摘要: 老省选题了。 首先考虑怎么比较超长数字的大小? 参见UTR1的那道题 先比size,然后比较字典序即可。 接下来考虑下切割的问题。 因为要将字符串切割成k份,所以这个字符串只会存在n/k个本质不同的起始位置。 然后可能会发现,如果能够整除的话,将这些起始位置直接后缀排序就可以了。 那么如果不能整除怎阅读全文
posted @ 2017-08-12 18:10 zcysky 阅读(5) 评论(0) 编辑
摘要: 这题理论上可以用ETT,但是用LCT建虚点可以解决这个问题。 对于最晚的操作1建立一个虚点,然后把操作0挂上去。阅读全文
posted @ 2017-08-08 22:42 zcysky 阅读(12) 评论(0) 编辑
摘要: 傻逼题。 每个点维护下vector,然后随便做。阅读全文
posted @ 2017-08-08 20:42 zcysky 阅读(12) 评论(0) 编辑
摘要: 二分一个值,然后线段树上模拟。阅读全文
posted @ 2017-08-05 21:09 zcysky 阅读(11) 评论(0) 编辑
摘要: 一开始想dp 后来发现既然要均等,又看了下数据条件 暴力就能做。阅读全文
posted @ 2017-07-26 21:24 zcysky 阅读(13) 评论(0) 编辑
摘要: 一道区间dp f[i][j][0/1]表示[i,j]区间是否加入M,并且之前一位有M的最小长度 可以理解为在第一位之前有一个M 那么就可以转移了。阅读全文
posted @ 2017-07-26 16:55 zcysky 阅读(6) 评论(0) 编辑
摘要: 离线一下,动态开点+线段树合并,然后权值线段树上询问kth即可。阅读全文
posted @ 2017-07-26 14:04 zcysky 阅读(11) 评论(0) 编辑