该文被密码保护。
posted @ 2017-09-25 10:16 zcysky 阅读(15) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2017-09-14 08:34 zcysky 阅读(48) 评论(0) 编辑
摘要: 说世界很大,我想去看看的人,都会说自己总是想看看世界究竟有多大。其实,我猜他们是想证明,他们有自己的辽阔世界,他们不要别人设定的那个狭隘的空间。 我的第一个理想,叫做No.1 我在一个毫不起眼的小学上学,从那时起,就一直是班级里的千年老二。当时的我也没有进取之心,反正在这种不入流的小学拿了第一名也不阅读全文
posted @ 2017-08-16 17:53 zcysky 阅读(248) 评论(2) 编辑
摘要: 想到什么/当天被什么坑就写什么…… 1.函数与主程序之间尽量通过传递参数完成交互,尤其是修改,防止变量名冲突等隐藏错误。 2.老生常谈:线段树四倍,邻接表两倍,网络流开到十万左右。 3.LCT只要涉及修改一定pushup 4.养成好习惯,先求出字符串长度再带进循环 5.动态点分治/虚树题目可以用na阅读全文
posted @ 2017-06-19 14:20 zcysky 阅读(130) 评论(2) 编辑
摘要: 今天的题是ysy的,ysy好呆萌啊。 A: 就是把一个点的两个坐标看成差分一样的东西,以此作为区间端点,然后如果点有边->区间没有交。 B: cf原题啊。。。。。均摊分析,简单的那种。 线段树随便维护就好了的题啊。。。。 C: 高论题。 首先符合条件的肯定是个区间,然后二分+数位dp判出区间端点。 阅读全文
posted @ 2017-10-03 07:20 zcysky 阅读(61) 评论(0) 编辑
摘要: 咸鱼选手发现自己很久不做cf了,晚节不保。 A.Curriculum Vitae 枚举一下间断点的位置。 B. Math Show 枚举完成了哪些套装,然后剩下的贪心算就好。 老年选手晚节不保,一开始还以为尽量多做整套。 我是傻逼。 C. Four Segments 化简一下式子,然后就可以枚举了。阅读全文
posted @ 2017-09-28 19:08 zcysky 阅读(20) 评论(0) 编辑
该文被密码保护。
posted @ 2017-09-26 21:21 zcysky 阅读(10) 评论(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 阅读(21) 评论(0) 编辑
该文被密码保护。
posted @ 2017-09-25 10:16 zcysky 阅读(15) 评论(0) 编辑
摘要: 讲个笑话,这个题很休闲的。 大概是这样的,昨天看到这个题,第一眼星际把题目看反了然后感觉这是个傻逼题。 后来发现不对,这个修改一次的影响是很多的,可能导致一个数突然可以被改,也可能导致一个数不能被改。 大概就是一个不断拔高,最后拔得跟区间最大值一样高的过程。 后来开始想做法,感觉是不是可以维护一下最阅读全文
posted @ 2017-09-23 09:34 zcysky 阅读(165) 评论(0) 编辑
摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2017-09-14 08:34 zcysky 阅读(48) 评论(0) 编辑
摘要: 原题意看的挺迷糊的,后来看了http://blog.csdn.net/YxuanwKeith/article/details/52351335大爷的题意感觉清楚的多…… 做法也非常显然了,用树剖维护后缀自动机的parent树。 修改操作看成对每一个状态的right集合全都访问次数+1 询问同理。 然阅读全文
posted @ 2017-09-10 11:01 zcysky 阅读(21) 评论(0) 编辑
摘要: 考虑欧拉函数的性质,60很小,压位存下线段树每个节点出现质数。阅读全文
posted @ 2017-09-08 10:22 zcysky 阅读(28) 评论(0) 编辑
摘要: 这个题首先一眼能看出二分答案…… 毕竟连可爱的边界都给你了。 下面就是怎么check 首先预处理跑一遍floyed,预处理出最短路。 用网络流判断能否达到即可。阅读全文
posted @ 2017-09-04 20:01 zcysky 阅读(17) 评论(0) 编辑