随笔分类 -  算法-时间树

摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4025 【题目大意】 给出一张图,有些边只存在一段时间,问在一个每个时间段, 这张图是否是二分图 【题解】 判断是否是二分图只要判断是否存在奇环即可, 我们对时间进行分治,在操作树上加删边 阅读全文
posted @ 2017-07-30 02:10 forever97 阅读(364) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://codeforces.com/problemset/problem/707/D 【题目大意】 给出一个矩阵,要求满足如下操作,单个位置x|=1或者x&=0,一行的数全部取反,回到第k个操作。要求每次操作后输出这个矩阵中数字的和。 【题解】 由于存在操作回溯,考虑使用可持久 阅读全文
posted @ 2016-11-17 19:05 forever97 阅读(206) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示