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