07 2017 档案

【bzoj1024】生日蛋糕
摘要：一开始想dp 后来发现既然要均等，又看了下数据条件 暴力就能做。 阅读全文
posted @ 2017-07-26 21:24 zcysky 阅读(157) 评论(0) 推荐(0)
【bzoj1068】【SCOI2007】压缩
摘要：一道区间dp f[i][j][0/1]表示[i,j]区间是否加入M，并且之前一位有M的最小长度 可以理解为在第一位之前有一个M 那么就可以转移了。 阅读全文
posted @ 2017-07-26 16:55 zcysky 阅读(206) 评论(0) 推荐(0)
【bzoj3545】peaks
摘要：离线一下，动态开点+线段树合并，然后权值线段树上询问kth即可。 阅读全文
posted @ 2017-07-26 14:04 zcysky 阅读(260) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 1】小结
摘要：啊人生第一次打多校被虐 紧随yql的脚步做题。 1001： 可以发现我们平时表示的数都是$x*log_{10}{10}$，所以类似于做一个换底公式就可以了。 -1是一个烟雾弹，因为小学生都知道2^n不可能是整十的数。 1002： 这题先把字符串拆成26进制，然后贪心做就可以了。 1003： 有点像雅 阅读全文
posted @ 2017-07-25 20:53 zcysky 阅读(241) 评论(0) 推荐(0)
【codeforces85D】
摘要：去实验培训回来了……写个题先玩玩 这题给人一种平衡树的感觉 但是呢，实际上操作离线+离散化+线段树一样能做 #include<bits/stdc++.h> #define lson (o<<1) #define rson (o<<1|1) const int N=2e5+5; typedef lon 阅读全文
posted @ 2017-07-24 22:41 zcysky 阅读(301) 评论(0) 推荐(0)
【bzoj4695】最假女选手
摘要：zcy的励志故事.jpg 傻逼zcy突然想立一个flag，写一个segment-tree-beats的题娱乐一下 于是他就想起了这道题。 他打算今晚写完 然后光是写他就写的头昏脑涨，还犯了询问写反这种傻逼错误 后来他发现调不出来了 然后调了快2h，写个暴力对拍才发现pushup写的是萎的。 这题其实 阅读全文
posted @ 2017-07-14 23:08 zcysky 阅读(1266) 评论(0) 推荐(1)
【NOIP2016】补题
摘要：今天突然想到自己居然还没把NOIP2016补完 简直是傻逼、、、 所以开始写 D1T1:模拟 D1T2：NOIP最难的一道题，首先求LCA 离线下，把观察员单独提出来 然后可以维护一个类似桶排序的东西 D1T3：其实是很简单的概率dp，但是转移的时候讨论比较恶心。 D2T1：参见之前blog D2T 阅读全文
posted @ 2017-07-14 18:27 zcysky 阅读(520) 评论(0) 推荐(0)
【bzoj4459】JSOI2013丢番图
摘要：某JSOI夏令营出题人啊，naive！ 你还是得学习个，搬这种原题不得被我一眼看穿？ 求个n^2的约数除以二，向上取整。 阅读全文
posted @ 2017-07-08 09:46 zcysky 阅读(329) 评论(0) 推荐(0)
【LOJ2254】SNOI2017一个简单的询问
摘要：莫队，每次询问的是两个区间，就把区间拆开，分开来算就好了。 借鉴了rank1大佬的玄学排询问的姿势。 阅读全文
posted @ 2017-07-07 20:05 zcysky 阅读(899) 评论(0) 推荐(0)
【bzoj4448】SCOI2015 情报传递
摘要：树剖，可以相当于一个染色问题，以及询问先前节点的染色个数。 把第二种操作离线掉，然后用线段树模拟即可。 阅读全文
posted @ 2017-07-06 19:56 zcysky 阅读(269) 评论(0) 推荐(0)
【LOJbeta round1】ZQC的手办
摘要：NOI2012-超级钢琴的升级版。 用线段树维护最小值及其出现位置，接下来就跟超级钢琴一个做法了。 阅读全文
posted @ 2017-07-05 20:45 zcysky 阅读(407) 评论(0) 推荐(0)