摘要: 想到什么/当天被什么坑就写什么…… 1.函数与主程序之间尽量通过传递参数完成交互,尤其是修改,防止变量名冲突等隐藏错误。 2.老生常谈:线段树四倍,邻接表两倍,网络流开到十万左右。 3.LCT只要涉及修改一定pushup 4.养成好习惯,先求出字符串长度再带进循环 5.动态点分治/虚树题目可以用na阅读全文
posted @ 2017-06-19 14:20 zcysky 阅读(22) 评论(2) 编辑
摘要: zcy真是垃圾,啥都不会的那种。 菜的不行。 这场手速上了三题,然后各种E被卡…… 日个吗居然E不开栈,傻逼吧 有毒吧 来看题: A.sqc给的我的神奇公式,gtmd居然能A? B.小学生容斥,2^m次系列。 剩下就一堆不会…… Ctm烦得跟什么一样,Etm卡空间卡常数,还狗日的不开栈。 D裸FFT阅读全文
posted @ 2017-06-24 21:13 zcysky 阅读(7) 评论(1) 编辑
摘要: 这场真是无聊,搬远古原题…… xjb做了做,(居然没AK真是身败名裂) A.教主的花园 答案明显具有可二分性,二分答案判定下就行。 教主泡嫦娥 环形上跑一下dp,四维记录状态。 保镖排队: 懒得写了,从网上粘一个解释下来: 于是假设当前有tot个格子,然后自己有j个儿子,因为是可放可不放于是就是C(阅读全文
posted @ 2017-06-24 21:06 zcysky 阅读(5) 评论(0) 编辑
摘要: 这很像之前做的一道noip模拟题…… 所以当时那题也可以用费用流写(雾) 拆点,将每个月拆成两个点,一个向起点连边表示产量,另一个点连汇点表示销量。 然后每个点依次往后面的点2连边,表示保存。阅读全文
posted @ 2017-06-23 17:39 zcysky 阅读(5) 评论(0) 编辑
摘要: 按照题意建模就行了。阅读全文
posted @ 2017-06-23 16:26 zcysky 阅读(4) 评论(0) 编辑
摘要: 难以吐槽出题人的中二病…… 这题有点类似ZJOI2008 骑士,先跑树上的,最后拆环即可。阅读全文
posted @ 2017-06-23 10:17 zcysky 阅读(6) 评论(0) 编辑
摘要: 网络流裸题。 求完最大流之后保留残余容量信息,依次将已经加入最小割的弧变成c再跑,记录下即可。阅读全文
posted @ 2017-06-23 08:18 zcysky 阅读(5) 评论(0) 编辑
摘要: 没错,一定是无聊到一定境界的人才能干出这种事情。 这个无聊的zcysky已经不满足于用后缀平衡树求sa了,他想用sam试试。 我们回顾下sam的插入过程,如果我们从最后一个state沿着suffix link向上爬parent tree 那么我们就可以遍历这个sam的所有后缀。 那么我们把插入的时候阅读全文
posted @ 2017-06-22 16:30 zcysky 阅读(6) 评论(0) 编辑
摘要: 这场edu蛮简单的…… 连道数据结构题都没有…… A.随便质因数分解凑一下即可。 B.读入的时候贪心选一下即可。 C.贪心 D.扫一下树,计算可能的出现次数(值域过大用map比较好) 然后总共的减去sum即为答案。 E.正解应该是dp,然而记忆化搜索还是能水过去…… F.比较裸的单调队列优化。 总结阅读全文
posted @ 2017-06-22 14:41 zcysky 阅读(4) 评论(0) 编辑
摘要: 这题其实比较naive…… 问题是我更naive…… 这题伟大的杨队长提出了一个 的dp做法…… 我的做法就很naive了。 首先我们发现,如果我们对两个相邻的数进行一次操作,这个操作产生的影响最多波及的a[i+2] (前提是我们从前向后操作) 这就为我们分类讨论提供了简化。 其次有一个很显然的结论阅读全文
posted @ 2017-06-22 11:30 zcysky 阅读(7) 评论(0) 编辑
摘要: Lucas的裸题,学习一个。阅读全文
posted @ 2017-06-21 11:27 zcysky 阅读(6) 评论(0) 编辑