zcysky

摘要： 今天突然想到自己居然还没把NOIP2016补完 简直是傻逼、、、 所以开始写 D1T1:模拟 D1T2：NOIP最难的一道题，首先求LCA 离线下，把观察员单独提出来 然后可以维护一个类似桶排序的东西 D1T3：其实是很简单的概率dp，但是转移的时候讨论比较恶心。 D2T1：参见之前blog D2T 阅读全文

摘要： 某JSOI夏令营出题人啊，naive！ 你还是得学习个，搬这种原题不得被我一眼看穿？ 求个n^2的约数除以二，向上取整。 阅读全文

摘要： 莫队，每次询问的是两个区间，就把区间拆开，分开来算就好了。 借鉴了rank1大佬的玄学排询问的姿势。 阅读全文

摘要： 树剖，可以相当于一个染色问题，以及询问先前节点的染色个数。 把第二种操作离线掉，然后用线段树模拟即可。 阅读全文

摘要： NOI2012-超级钢琴的升级版。 用线段树维护最小值及其出现位置，接下来就跟超级钢琴一个做法了。 阅读全文

摘要： zcy真是垃圾，啥都不会的那种。 菜的不行。 这场手速上了三题，然后各种E被卡…… 日个吗居然E不开栈，傻逼吧 有毒吧 来看题： A.sqc给的我的神奇公式，gtmd居然能A？ B.小学生容斥，2^m次系列。 剩下就一堆不会…… Ctm烦得跟什么一样，Etm卡空间卡常数，还狗日的不开栈。 D裸FFT 阅读全文

摘要： 这场真是无聊，搬远古原题…… xjb做了做，（居然没AK真是身败名裂） A.教主的花园 答案明显具有可二分性，二分答案判定下就行。 教主泡嫦娥 环形上跑一下dp，四维记录状态。 保镖排队： 懒得写了，从网上粘一个解释下来： 于是假设当前有tot个格子，然后自己有j个儿子，因为是可放可不放于是就是C( 阅读全文

摘要： 这很像之前做的一道noip模拟题…… 所以当时那题也可以用费用流写（雾） 拆点，将每个月拆成两个点，一个向起点连边表示产量，另一个点连汇点表示销量。 然后每个点依次往后面的点2连边，表示保存。 阅读全文

摘要： 按照题意建模就行了。 阅读全文

摘要： 难以吐槽出题人的中二病…… 这题有点类似ZJOI2008 骑士，先跑树上的，最后拆环即可。 阅读全文