ws_ccd

2017年4月1日

bzoj 4653: [Noi2016]区间

摘要：额，是不是一到了晚上IQ就--；这个题一开始完全没有思路。（貌似脑子就没动一下） %了一下题解。大概是决策是有单调性的，因为要去区间长度差最小，所以接排个序，然后扫描右端点，找出满足有点被覆盖m次的最右的左端点就好。然后判断是不是有覆盖m个点的用线段树维护一下。（23333，吐槽，为什么离散阅读全文

posted @ 2017-04-01 21:55 ws_ccd 阅读(141) 评论(0) 推荐(0) 编辑

2017年3月29日

poj3581 Sequence

摘要： 2333 直接弃疗第一遍搞出sa，去最小，注意sa>=3，（从1开始），后面直接输出，然后把前面剩下的复制，加到后面就好了，为什么这样呢？？ %%% http://blog.163.com/just_gogo/blog/static/1914390652011823103842787/ 还有，今天阅读全文

posted @ 2017-03-29 22:41 ws_ccd 阅读(194) 评论(0) 推荐(0) 编辑

poj3405 Corporate Identity

摘要：和上一个1226一样吧，这个还不用翻转然而本蒟蒻还是写不对，WA一片天，不知道自己搞什么，自从去了长沙感觉就是坑啊 while(1) iq--; 阅读全文

posted @ 2017-03-29 22:37 ws_ccd 阅读(140) 评论(0) 推荐(0) 编辑

poj1226 Substrings

摘要： 2333 这个就是把每一个串正反连起来，然后所有串连起来，注意中间加上分割的分开（应该开的比z大，而且蛋疼的我写int）然后搞出后缀数组，二分一个答案，然后再height数组判断一下就好了阅读全文

posted @ 2017-03-29 22:35 ws_ccd 阅读(190) 评论(0) 推荐(0) 编辑

poj1743 Musical Theme

摘要：神题！！ 2333，要求可以给区间加减同一个数，然后我就懵逼了，，%%题解，可以用差分嘛2333 所以原来的区间长度差分之后就要减一了，然后现在用sa搞出height数组，然后对于>=len（len为二分的答案长度-1）的区间，去里面sa的最大和最小的差，就是这两个子串相距的最远距离了，判断这个是阅读全文

posted @ 2017-03-29 22:31 ws_ccd 阅读(106) 评论(0) 推荐(0) 编辑

poj3608 Bridge Across Islands

摘要： 23333我以前一定是学了假的旋转卡壳，，，，（以前只会面积的2333）换姿势，这个题用两条平行线搞，一共那么有一个点和一条线，两条线平行，这些个情况，那么就维护出这些东西就好了。（说的好简单啊2333）阅读全文

posted @ 2017-03-29 22:22 ws_ccd 阅读(237) 评论(0) 推荐(0) 编辑

2017年3月16日

！！

该文被密码保护。阅读全文

posted @ 2017-03-16 12:58 ws_ccd 阅读(3) 评论(0) 推荐(0) 编辑

cf 785#

摘要： 23333再次水惨了。。（心酸啊） A题呵呵呵呵呵 B题，，，最后是不对的。。。（被fst了？我也不知道叫什么） 2333就是因为初始化变量的时候吧0x7fffffff达成了0x7ffffff（没错，少了一个f，，导致这个数比1e9小，然后就完蛋了） C题比赛的时候还被hack了2333，，又是因为阅读全文

posted @ 2017-03-16 10:54 ws_ccd 阅读(1322) 评论(0) 推荐(0) 编辑

2017年3月13日

hdu 4920 Matrix multiplication

摘要：呵呵呵，一开始傻啦吧唧想0,1,2三个数怎么bitset？！？！！ IQ-- 开2个bitset 然后模拟矩阵乘法阅读全文

posted @ 2017-03-13 21:35 ws_ccd 阅读(107) 评论(0) 推荐(0) 编辑

poj 2443 Set Operation

摘要：本来以为sort一下然后二分就行，不是一个sb题嘛。。为什么要用bitset。。 T掉了。然而bitset也是卡着时间296*MS（时间限制3000MS），肯定还是有什么奇技淫巧我不会这题，感觉看了bitset都会做吧，，阅读全文

posted @ 2017-03-13 21:29 ws_ccd 阅读(106) 评论(0) 推荐(0) 编辑

bzoj 3687: 简单题

摘要： 2333，昨天模拟赛第一题死都想不出怎么优化tarjan，然而正解是一个kora***什么什么的东西，就是正反两遍dfs，然后这个算法求强联通分量的话，是可以用bitset来优化一下的（只考虑点）。我的天，我在说什么，，，，这个题暴力是用类似背包的东西DP转移一下，然后我们有了bitset，可以阅读全文

posted @ 2017-03-13 21:27 ws_ccd 阅读(202) 评论(0) 推荐(0) 编辑

洛谷三月月赛 C

摘要：呵呵呵呵，这个sb题做了好久，然并卵，还是不对。挖坑++ 然而我感觉我做的对了，偷瞄了一下题解应该没什么问题。这个题有n个点，n条边，所以是个基环树（我也不知道是不是这个名）要每个点有联通，就是一个n个点的环，要是答案最小，那么我们就要保留下一些最大的链现在我们考虑，因为一个点只有一个入度（阅读全文

posted @ 2017-03-13 21:21 ws_ccd 阅读(137) 评论(0) 推荐(0) 编辑

洛谷三月月赛 B

摘要：搞出每一位与前一位的差，然后区间修改只是会影响区间的端点，所以只修改一下端点的值就好。 %%%高一神犇线段树阅读全文

posted @ 2017-03-13 21:09 ws_ccd 阅读(113) 评论(0) 推荐(0) 编辑

洛谷三月月赛 A

摘要：模拟模拟阅读全文

posted @ 2017-03-13 21:07 ws_ccd 阅读(188) 评论(0) 推荐(0) 编辑

bzoj 3156: 防御准备

摘要：这个题2333，有一个情况就是从一个点i一直山底的，直接计算出答案，一个是到山顶的，用斜率优化来算，最后答案是两个加起来（可能会说反）最后，本蒟蒻来BB一下对斜率优化的理解吧。其实就是无脑的写一个f[i]从f[j]转移来的式子，在搞一个j，k一个大，一个小，用小（大）于号连起来，变一下形，让左边阅读全文

posted @ 2017-03-13 21:03 ws_ccd 阅读(176) 评论(0) 推荐(0) 编辑

bzoj 3437: 小P的牧场

摘要： 23333，随便推阅读全文

posted @ 2017-03-13 20:52 ws_ccd 阅读(140) 评论(0) 推荐(0) 编辑

bzoj 3675: [Apio2014]序列分割

摘要：（一开始决策单调性证错了。。（蛋疼）（其实是没有单调性的，怎么都一样），可以自己写一写i<j，先分i后分j，和先分j后分i是一样的）（而且犇蒟蒻发现斜率优化随便推上一个式子就可以了，（感觉比DP简单多了（雾）））阅读全文

posted @ 2017-03-13 20:50 ws_ccd 阅读(144) 评论(0) 推荐(0) 编辑

bzoj 1010: [HNOI2008]玩具装箱toy

摘要：这自己推的式子长的要死，最后还把j^2+k^2掉去了，，， %%%http://hzwer.com/2114.html 阅读全文

posted @ 2017-03-13 20:46 ws_ccd 阅读(134) 评论(0) 推荐(0) 编辑

bzoj 4016: [FJOI2014]最短路径树问题

摘要：这题很显然直接最短路（蒟蒻只会spfa）搞出树，点分治就好，，然而不知道为什么不对。。（本机手动和AC代码对拍了一下没什么问题的样子。。。）挖坑++ 阅读全文