摘要: http://tyvj.cn/Problem_Show.aspx?id=1338时间才排到rank7,还不快啊囧。isap我常数都写得那么小了。。。最大权闭合图看我另一篇博文吧此题很明显的模型。首先我们先染色,使整个图黑白相间,其中我们只需要在黑色点向对应的上下左右白色节点连边,很明显,这些节点都有... 阅读全文
posted @ 2014-08-05 23:57 iwtwiioi 阅读(505) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038这题我就有得吐槽了,先是线段树更新写错,然后不知哪没pushup导致te,精度问题sqrt没有开ll又wa,最终。。才acTAT,我容易吗我?第一次a后我测试了,还真是sqrt精度和fla... 阅读全文
posted @ 2014-08-05 23:41 iwtwiioi 阅读(366) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com:808/JudgeOnline/problem.php?id=1087状压dp是第一次写啊,我也是才学TAT。状压dp一般都用一个值表示集合作为dp的一个状态,然后根据集合和dp的性质转移。通常用于啥啥啥。。。。。我引用些吧我们知道,用DP解决一个问题的时候... 阅读全文
posted @ 2014-08-05 23:15 iwtwiioi 阅读(452) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com:808/JudgeOnline/problem.php?id=1041所谓的神题,我不会,直接题解。。看了半天看懂题解了。详见hzwer博客 这题呢,我只能吸收些思想,即,当我们要找合法解的时候,我们可以深究它的性质,然后用性质来判定是否存在合法解。此神题直... 阅读全文
posted @ 2014-08-05 22:59 iwtwiioi 阅读(649) 评论(0) 推荐(0) 编辑