Xs酱~ - 博客园

2014年11月25日

摘要：话说hzwer你在坑爹？、、、我按照你的建图交了上去，发现WA。开始检查= =。。。过了好久，突然觉得画风不对。。。hzwer您建图错了啊！！！后来看了看zky的终于知道了怎么回事>_11 #include 12 #include 13 #include 14 15 using namespace... 阅读全文

posted @ 2014-11-25 18:27 Xs酱~ 阅读(679) 评论(2) 推荐(0) 编辑

BZOJ1043 [HAOI2008]下落的圆盘

摘要：倒过来做，然后就变成了线段覆盖问题了。线段覆盖就是贪心即可。。。但是好烦好烦= =，需要耐心和几何基础2333 1 /************************************************************** 2 Problem: 1043 3 Us... 阅读全文

posted @ 2014-11-25 18:21 Xs酱~ 阅读(190) 评论(0) 推荐(0) 编辑

2014年11月24日

BZOJ3132 上帝造题的七分钟

摘要：二维树状数组。。。就是要记一堆东西，不想详细描述了233我去。。。多打了个分号调了1h。。。蒟蒻给跪了。。。快嘲笑蒟蒻！！！ 1 /************************************************************** 2 Problem: 3132 3... 阅读全文

posted @ 2014-11-24 17:58 Xs酱~ 阅读(518) 评论(0) 推荐(0) 编辑

BZOJ2346 [Baltic 2011]Lamp

摘要：每条对角线都建一条边原来对角线有的边权为0，没有的边权为1最短路即可 1 /************************************************************** 2 Problem: 2346 3 User: rausen 4 Lang... 阅读全文

posted @ 2014-11-24 16:36 Xs酱~ 阅读(207) 评论(0) 推荐(0) 编辑

BZOJ3709 [PA2014]Bohater

摘要：贪心水题= =如果可以的话，我们发现最后答案是确定的，故只要将序列分为两部分：（1）杀完能回血的按照消耗升序（2）剩余按血药回血量降序然后模拟一遍判断是否合法即可 1 /************************************************************** 2 ... 阅读全文

posted @ 2014-11-24 12:37 Xs酱~ 阅读(158) 评论(0) 推荐(0) 编辑

2014年11月23日

Codeforces Round #279 (Div. 2) 题解集合

摘要：终于有场正常时间的比赛了。。。毛子换冬令时还正是好啊233做了ABCD，E WA了3次最后没搞定，F不会= =那就来说说做的题目吧= =A. Team Olympiad水题嘛= =就是个贪心什么的乱搞，貌似放A题难了 1 #include 2 #include 3 4 using namesp... 阅读全文

posted @ 2014-11-23 22:15 Xs酱~ 阅读(349) 评论(3) 推荐(0) 编辑

BZOJ3058 四叶草魔杖

摘要： Poetize11的T3蒟蒻非常欢脱的写完了费用流，发现。。。边的cost竟然只算一次！！！然后就跪了。。。Orz题解："类型：Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包，然后找出所有∑ai =0的集合，对每个集合求出最小生成树，就是该集合内部能量转化的最小代价。然后把每... 阅读全文

posted @ 2014-11-23 21:46 Xs酱~ 阅读(369) 评论(0) 推荐(0) 编辑

BZOJ3262 陌上花开

摘要：前人之述备矣、、、树套树即BIT套treap 和 CQD分治 + BIT的方法都有了于是就做好了233 1 /************************************************************** 2 Problem: 3262 3 User: ... 阅读全文

posted @ 2014-11-23 16:55 Xs酱~ 阅读(207) 评论(0) 推荐(0) 编辑

BZOJ3427 Poi2013 Bytecomputer

摘要：可以YY一下嘛= =最后一定是-1, -1, ..., -1, 0, 0, ... 0, 1, 1, ..., 1的一个数列于是f[i][j]表示到了第i个数，新数列的第j项为-1 or 0 or 1的的最小代价然后就没有然后了 1 /********************************... 阅读全文

posted @ 2014-11-23 12:28 Xs酱~ 阅读(293) 评论(0) 推荐(0) 编辑

BZOJ3057 圣主的考验

摘要： Poetize11的T3DP神优化= =反正蒟蒻不会Orz ZYF竟然找到了题解，反正我是没找到T T（百度空间：你太沙茶了，不给你看题解2333）然后就对着标程写了一遍，然后T了。。。233蒟蒻十分愤怒！！！为毛标程T了。。。你倒是告诉我！！！ 1 #include 2 #include 3 ... 阅读全文

posted @ 2014-11-23 10:50 Xs酱~ 阅读(724) 评论(0) 推荐(0) 编辑

公告