ws_ccd

2017年3月6日

cf 398B. Painting The Wall

摘要： 23333，还是不会。。%%%http://hzwer.com/6276.html 阅读全文

posted @ 2017-03-06 20:59 ws_ccd 阅读(197) 评论(0) 推荐(0) 编辑

bzoj 1369: [Baltic2003]Gem

摘要：确实是神2333333333，一开始以为是01染色sb题，然而被打脸。。。（蒟蒻不乱说，网上各种神犇的题解，还有图！！）阅读全文

posted @ 2017-03-06 20:57 ws_ccd 阅读(170) 评论(0) 推荐(0) 编辑

bzoj 3036: 绿豆蛙的归宿

摘要： 23333sb题都做不对，，，感觉傻傻哒。。。23333333333333，一开始简直是直接真·乱搞啊。。阅读全文

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

bzoj 2796: [Poi2012]Fibonacci Representation

摘要：结论貌似是，，，肯定只有没有重复的数字。http://hzwer.com/6426.html 一开始猜的是贪心，感觉也是可以的啊。。。（想想都有道理，然而看到是神奇的（dp类）记忆化搜索，直接虚的不敢写。。）阅读全文

posted @ 2017-03-06 20:48 ws_ccd 阅读(219) 评论(0) 推荐(0) 编辑

bzoj 3208: 花神的秒题计划Ⅰ

摘要： sb题（滑雪sb版）阅读全文

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

bzoj 1962: 模型王子

摘要：呵呵呵呵http://wenku.baidu.com/link?url=o0CPVzuBDLJMt0_7Qph1T7TtdFOzu7O-apIpvaWbIYMz8ZWqBneGqI8LGtLdqpuK5fbQ_v-H01zHwPXDsPrioR5xjCDHjqJn_boYO87ikr_ 阅读全文

posted @ 2017-03-06 20:44 ws_ccd 阅读(149) 评论(0) 推荐(0) 编辑

cf 782# A.Andryusha and Socks B.The Meeting Place Cannot Be Changed C.Andryusha and Colored Balloons

摘要：看来快掉到灰名的蒟蒻涨rating也快。。。 A题模拟一下就好（一开始还sb，， B的话，比较神。。读完题一看，这不是个三分嘛。。B题怎么可能出三分。。然而还是水了个三分交上，（各种怕卡精度卡精度，然而还是可以的） C题的话，，比较难写（其实是我太弱了），比较好想，最多就是儿子最多节点，儿子加上自己阅读全文

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

2017年3月3日

bzoj 1485: [HNOI2009]有趣的数列

摘要：卡特兰数（貌似和卡常数有什么py交易）黄学长是用DP，输出看的。。然而本蒟蒻只知道有卡特兰数这个名字。。（其实，，这个sb DP能不能写出来还不一定。。）公式好多，百度一下。。（看起来最初的定义式特别像卷积的样子，然而并不是。。）阅读全文

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

bzoj 2281: [Sdoi2011]黑白棋

摘要：再次，，，，，虚（一开始看错题了，看成一次移动一个棋子，能移动1-d个格子。。。这样的话有没有大神会做？？本蒟蒻就教）额，，直接%%%%把。。。http://hzwer.com/5760.html 阅读全文

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

bzoj 2595: [Wc2008]游览计划

摘要： wc！！！斯坦纳树！！！！！！！！！！！！！！！！！！！！ while (1) {iq--，膝盖++；} 还是不太理解的样子。。。。（过几天自己就会了，，不虚（大雾））阅读全文

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

bzoj 1924: [Sdoi2010]所驼门王的宝藏

摘要： 23333这个垃圾题之前扒过题解了2333 然而这一次做又错了。。。直接暴力连边，然后缩一下点，重构变成DAG，然后DP。。（然而在打tarjan的时候忘掉了inq[now]=0....而且把DP搞成了搜索2333）（附：此题内存玄学）阅读全文

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

bzoj 1566: [NOI2009]管道取珠

摘要：神题。。。所求a^2就相当于两个人搞2次，相同的情况数（和那个走一遍再走一遍差不多的样子。。），然后这样就可DP了。。阅读全文

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

bzoj 1334: [Baltic2008]Elect

摘要：这个sb题还想了一会，，完蛋。。。直接背包。。。总体积是总席位/2. 阅读全文

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

bzoj 3791: 作业

摘要： 23333开始了为期不知道多少天的DP专题23333 （上来第一个大水题就不会，跪） k次修改，最多会产生2*k-1个不同的区间。。然后dp搞一下。。（可以压一维）阅读全文

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

2017年3月2日

bzoj 2732: [HNOI2012]射箭

摘要：额，，一看就设抛物线是y=a*x^2+b*x，把x，y1,y2带进去就是关于a，b的不等式。。然后半平面交。。。考虑答案，可以二分。（然而还是不对，，被卡精度了23333，（话说百度卡常数，，直接连膝盖都没了。。），，而且开始的时候异常自信，直接没加边界，就搞搞搞23333，闷声做大死2333）阅读全文

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

bzoj 3190: [JLOI2013]赛车

摘要：这个题半平面交很显然了，都直接给出直线了有木有！！？？答案就是交出来的（分段函数）凸壳有几块就行。。有相等什么的情况特别恶心。然而本蒟蒻直接上的模板还是错了。。。跪（不知道为什么）阅读全文

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

bzoj 2427: [HAOI2010]软件安装

摘要：额，（sb题？？）缩了点搞呗，，（背包。。。）阅读全文

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

bzoj 2618: [Cqoi2006]凸多边形

摘要：（我以为这道题要求出任意两个凸包的交，然后在容斥呢。。因为我竟然一开始以为万一凸包交出来的不是凸包怎么办。。）直接把所有边放在一起，半平面交就行。阅读全文

posted @ 2017-03-02 07:34 ws_ccd 阅读(260) 评论(0) 推荐(0) 编辑

bzoj 1038: [ZJOI2008]瞭望塔

摘要：题意大概就是在村子（山）轮廓之上建一个多么高的塔，可以看到村子全部的点。（一开始怎么也看不懂题意2333）显然，相邻两点连线，然后所有线交出的区域就是塔建造的可行范围，所以就可以半平面交了233。答案最小，，，就在分段函数的分段端点处取？？？（雾，画个图能看出来）如此神的题%%hzwer 阅读全文

posted @ 2017-03-02 07:31 ws_ccd 阅读(227) 评论(0) 推荐(0) 编辑

bzoj 2451 Uyuw's Concert

摘要：裸的半平面交。感觉这些东西，纯属在考代码能力啊。。阅读全文

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

公告