该文被密码保护。
posted @ 2017-09-25 10:16 zcysky 阅读(16) 评论(0) 编辑
该文被密码保护。
posted @ 2017-09-14 08:34 zcysky 阅读(88) 评论(0) 编辑
摘要: 说世界很大,我想去看看的人,都会说自己总是想看看世界究竟有多大。其实,我猜他们是想证明,他们有自己的辽阔世界,他们不要别人设定的那个狭隘的空间。 我的第一个理想,叫做No.1 我在一个毫不起眼的小学上学,从那时起,就一直是班级里的千年老二。当时的我也没有进取之心,反正在这种不入流的小学拿了第一名也不阅读全文
posted @ 2017-08-16 17:53 zcysky 阅读(420) 评论(2) 编辑
摘要: 想到什么/当天被什么坑就写什么…… 1.函数与主程序之间尽量通过传递参数完成交互,尤其是修改,防止变量名冲突等隐藏错误。 2.老生常谈:线段树四倍,邻接表两倍,网络流开到十万左右。 3.LCT只要涉及修改一定pushup 4.养成好习惯,先求出字符串长度再带进循环 5.动态点分治/虚树题目可以用na阅读全文
posted @ 2017-06-19 14:20 zcysky 阅读(162) 评论(2) 编辑
摘要: 快NOIP了,感觉自己得总结一下吧。 1.要自信啊,相信自己啊,我明明还是有些实力的是吧。 哪怕之前被教练怎么怼,自己别放弃啊 一定要注意心态吧,考试的时候怎么都不能慌,你不会的题也不会有多少人会做的,你觉得难写的题别人也不好写啊 2.注意细节 作为日常挂细节选手一定要注意,多读题多读代码,多测试边阅读全文
posted @ 2017-11-07 12:05 zcysky 阅读(86) 评论(0) 编辑
摘要: 题意是这样的: 给你一棵树,每个边有一个初始的0/1边权。你希望把它弄成一个给定的样子。 你每次可以选一条树链取反,然后问你最少要操作几次。 正常人的想法大概就是,我对一条树链xor->差分。 然后就大力树形dp转移一下,总是能做出来的。 然后这里给出一个牛逼的做法: 首先把已经满足条件的边相连的点阅读全文
posted @ 2017-11-06 14:48 zcysky 阅读(25) 评论(0) 编辑
摘要: 今天的题是ysy的,ysy好呆萌啊。 A: 就是把一个点的两个坐标看成差分一样的东西,以此作为区间端点,然后如果点有边->区间没有交。 B: cf原题啊。。。。。均摊分析,简单的那种。 线段树随便维护就好了的题啊。。。。 C: 高论题。 首先符合条件的肯定是个区间,然后二分+数位dp判出区间端点。 阅读全文
posted @ 2017-10-03 07:20 zcysky 阅读(126) 评论(0) 编辑
摘要: 咸鱼选手发现自己很久不做cf了,晚节不保。 A.Curriculum Vitae 枚举一下间断点的位置。 B. Math Show 枚举完成了哪些套装,然后剩下的贪心算就好。 老年选手晚节不保,一开始还以为尽量多做整套。 我是傻逼。 C. Four Segments 化简一下式子,然后就可以枚举了。阅读全文
posted @ 2017-09-28 19:08 zcysky 阅读(44) 评论(0) 编辑
该文被密码保护。
posted @ 2017-09-26 21:21 zcysky 阅读(14) 评论(0) 编辑
摘要: #include const int N=120; const int M=5e4+5; const int inf=0x3f3f3f3f; using namespace std; char s1[N],s2[N]; int c[6],f[6][6],dis[M]; inline int Index(int *a){ int ans=0; for(int i=0;i=0;i--...阅读全文
posted @ 2017-09-25 11:00 zcysky 阅读(29) 评论(0) 编辑
该文被密码保护。
posted @ 2017-09-25 10:16 zcysky 阅读(16) 评论(0) 编辑
摘要: 讲个笑话,这个题很休闲的。 大概是这样的,昨天看到这个题,第一眼星际把题目看反了然后感觉这是个傻逼题。 后来发现不对,这个修改一次的影响是很多的,可能导致一个数突然可以被改,也可能导致一个数不能被改。 大概就是一个不断拔高,最后拔得跟区间最大值一样高的过程。 后来开始想做法,感觉是不是可以维护一下最阅读全文
posted @ 2017-09-23 09:34 zcysky 阅读(206) 评论(0) 编辑
该文被密码保护。
posted @ 2017-09-14 08:34 zcysky 阅读(88) 评论(0) 编辑
摘要: 原题意看的挺迷糊的,后来看了http://blog.csdn.net/YxuanwKeith/article/details/52351335大爷的题意感觉清楚的多…… 做法也非常显然了,用树剖维护后缀自动机的parent树。 修改操作看成对每一个状态的right集合全都访问次数+1 询问同理。 然阅读全文
posted @ 2017-09-10 11:01 zcysky 阅读(31) 评论(0) 编辑