摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1190神题。。。。。。F[i][j]表示容量为j*2^i+W第i-1位到第0位的最大价值,其实就是 j*2^i+W的第i-1位*2^(i-1)+W的第i-2位*2^(i-2)+......+W的第... 阅读全文
posted @ 2015-07-18 17:34 maijing 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1787刚开始好像很难的样子画了一下,发现好像只有3种情况,且最终的P点一定是两两LCA中的一个。裸的LCA怪不得数据那么大#include#include#include#include#incl... 阅读全文
posted @ 2015-07-18 17:05 maijing 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1786刚看上去觉得挺吓人的。。。。。。冥冥之中我的内心深处告诉我填进去的数一定是非严格递增的。结果真的是这样:对于两个相邻的未填数字x和y,不管我们怎么交换x和y,影响的只是红色框里面的,我们把红... 阅读全文
posted @ 2015-07-18 17:00 maijing 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1189这道题目看起来好像要用很高端的网络流。这道题有一个特别之处,就是每一个空地都有人,不是某些空地有人。先二分时间mid,从源点S向空地连一条容量为1的边,空地向在时间mid内能到达的门连一条容... 阅读全文
posted @ 2015-07-18 11:34 maijing 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1188一道非常好的SG函数题,加深了对博弈论的理解。以前做的SG函数的题,都是每个瓶子看成一个子游戏,但这里不同,这里是将“每一个豆子”都看成一个子游戏。SG[i]表示在瓶子i的“每一个豆子”的S... 阅读全文
posted @ 2015-07-18 11:12 maijing 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1185裸的凸包外接矩形要注意两点:(1)输入时乘100000以减少误差(2)注意-0的输出#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-07-18 11:01 maijing 阅读(161) 评论(0) 推荐(0) 编辑