2014年11月23日
摘要: 终于有场正常时间的比赛了。。。毛子换冬令时还正是好啊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酱~ 阅读(344) 评论(3) 推荐(0) 编辑
摘要: Poetize11的T3蒟蒻非常欢脱的写完了费用流,发现。。。边的cost竟然只算一次!!!然后就跪了。。。Orz题解:"类型:Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包,然后找出所有∑ai =0的集合,对每个集合求出最小生成树,就是该集合内部能量转化的最小代价。然后把每... 阅读全文
posted @ 2014-11-23 21:46 Xs酱~ 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 前人之述备矣、、、树套树即BIT套treap 和 CQD分治 + BIT的方法都有了于是就做好了233 1 /************************************************************** 2 Problem: 3262 3 User: ... 阅读全文
posted @ 2014-11-23 16:55 Xs酱~ 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 可以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酱~ 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Poetize11的T3DP神优化= =反正蒟蒻不会Orz ZYF竟然找到了题解,反正我是没找到T T(百度空间:你太沙茶了,不给你看题解2333)然后就对着标程写了一遍,然后T了。。。233蒟蒻十分愤怒!!!为毛标程T了。。。你倒是告诉我!!! 1 #include 2 #include 3 ... 阅读全文
posted @ 2014-11-23 10:50 Xs酱~ 阅读(707) 评论(0) 推荐(0) 编辑