ws_ccd

2017年3月8日

bzoj 1597: [Usaco2008 Mar]土地购买

摘要：式子显然随便搞搞就行，，而且可以先把这些矩形排序，然后如果有比当前矩形x和y都大的矩形，这个矩形是可以忽略的。阅读全文

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

hdu 3507 Print Article

摘要：这个题的式子比较好推，然而还是要吐槽，要把除法换成乘法，而且这个题可能出现斜率相等的情况，而且，不能直接用double判断，精度有问题，本蒟蒻WAWAWAWAWA,,,,得出的惨痛教训。。阅读全文

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

bzoj 1911: [Apio2010]特别行动队

摘要：呃呃呃，和平方的有什么区别吗。。阅读全文

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

bzoj 1096: [ZJOI2007]仓库建设

摘要：和刚做的一样，写出一个f[i]分别从f[j],f[k]（i>j>k）的方程，然后令f[j]<f[k]，得到的是一个f[j]-f[k]<cost(i,k)-cost(i,j)，然后可以发现每个点到i的价值可以用x[i]*p[j]-x[j]*p[j]的到，那么都写出来，提一下x[i]，就可以把p[j], 阅读全文

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

2017年3月7日

bzoj 3522: [Poi2014]Hotel

摘要：呵呵，一开始天真的我以为求个西格玛 C（？？，3）就好了。。（题解：比枚举2个数的再多一个，，一样搞）阅读全文

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

bzoj 3572: [Hnoi2014]世界树

摘要：再次跪虚树（DP）（两遍DP挺有意思的。。）（这个题的情况，，跪） %%%http://hzwer.com/6804.html 阅读全文

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

bzoj 1177: [Apio2009]Oil

摘要：神啊！！ 3个块有6种情况（网上神犇有图！），然后在6种情况里，分别找分出的3块的最大值就好。（发现可以用DP预处理一下分别以每个点给正方形的左下，左上，右下，右上为端点的最大值，然后处理答案的时候可以直接O(1)查询了）（代码奇丑）阅读全文

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

bzoj 1912: [Apio2010]patrol 巡逻

摘要：呵呵呵呵呵呵，自己画图，大概半个小时，觉的连上边会成环（是不是该交仙人掌了？？）然后求环不重合部分最大就好了，结果写了一坨DP，最后写不下去了，再次扒了题解。发现我真的是个sb。 k==1，直接是直径 k==2，搞出直径然后把直径删掉（把权值赋为-1,再找直径）（有点像我一开始想的每次找个最长链阅读全文

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

bzoj 3573: [Hnoi2014]米特运输

摘要：一个根节点的权值会决定一棵树全部的权值是显然的（一开始也想，枚举一下？？呵呵，这么sb的做法怎么可能对，然后就想各种各样的乱搞）在扒到题解之后，发现还还有取log这个奇巧淫技，，那么这样对每个点算一下，这个点的权值不变的话，根节点的权值会是多少，那么找一下相同权值最多的就好（这种乘法会炸的可以阅读全文

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

bzoj 3997: [TJOI2015]组合数学

摘要：最长反链？？？什么鬼。。（今天真是sb，扒了一天题解，，）（自己画图看了一下，感觉答案适合从右上到左下那个对角线有点py交易，，然后想了一下，好难写，就开心扒题解了。。）阅读全文

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

2017年3月6日

cf 506 A. Mr. Kitayuta, the Treasure Hunter

摘要：不知道这个sb题怎么做错了。。阅读全文

posted @ 2017-03-06 21:26 ws_ccd 阅读(150) 评论(0) 推荐(0) 编辑

cf 500 D. New Year Santa Network

摘要：直接按边分，2个点在边的一边，1个在另一边，组合出来就是这个边对答案的贡献，权值换了就再重新算个数而已。阅读全文

posted @ 2017-03-06 21:25 ws_ccd 阅读(141) 评论(0) 推荐(0) 编辑

cf 498 B. Name That Tune

摘要：不会不会，，，%%http://hzwer.com/5813.html 阅读全文

posted @ 2017-03-06 21:23 ws_ccd 阅读(409) 评论(0) 推荐(0) 编辑

poj 2404 Jogging Trails

摘要：呵呵呵，什么什么传说中（看了题解才知道）的中国什么（邮路）问题，%%http://hzwer.com/5998.html 阅读全文

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

bzoj 3696: 化合物

摘要：哦，这个困惑了我好久的东西——生成函数（母函数），（然而拿这个东西去向学文化课的同学装逼并不成功。。。）生成函数，就是把原来的加法组合变成乘法的指数加法，那么我们要求的值就是相应的指数的系数的值啦，是不是很神奇？？（2333我好像又不会了。。）那么这个题就是抑或规则下的生成函数（扒自某题解），把阅读全文

posted @ 2017-03-06 21:18 ws_ccd 阅读(289) 评论(0) 推荐(0) 编辑

bzoj 2286: [Sdoi2011消耗战

摘要：虚树，，，，还是虚树2333 虚树这个东西嘛，就把关键点拿出来，利用树链上有前缀和的性质，在不改变原来相对位置的情况下，添加尽量少的点，使关键点构成新的（虚）树。。（然而感觉虚树并不虚的，，我才虚啊。。）这个题虚树搞出来之后随便搞搞就行。。。阅读全文

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

bzoj 3611: [Heoi2014]大工程

摘要：虚树，跪，貌似搞出虚树之后的DP挺好想的，然而蒟蒻还是虚的扒了题解，，阅读全文

posted @ 2017-03-06 21:10 ws_ccd 阅读(105) 评论(0) 推荐(0) 编辑

bzoj 2073: [POI2004]PRZ

摘要： 2333，暴力，枚举集合再枚举子集。。（一开始判时间直接sb到每一次都重算，，呵呵呵，真是虚傻弱，，）阅读全文

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

bzoj 3173: [Tjoi2013]最长上升子序列

摘要：这个题一开始感觉是想的差不多了，，然而不知道为什么没继续想（貌似是没考虑到treap的插入改怎么搞之类的）那么这个题直接蹩脚的用treap模拟一下插入，然后枚举答案，在序列里二分就好了，最后答案就是max(ans[i],ans[i-1])（后面肯定不能比前面小吧）阅读全文

posted @ 2017-03-06 21:05 ws_ccd 阅读(136) 评论(0) 推荐(0) 编辑

bzoj 2004: [Hnoi2010]Bus 公交线路

摘要：又是神题，，，我太弱。。。 %%%（说这是大水题的神犇。。）阅读全文

posted @ 2017-03-06 21:01 ws_ccd 阅读(142) 评论(0) 推荐(0) 编辑

公告