摘要:
"cf" 如果我们把题目里的边连出来以后出现了奇环就一定无解,否则我们对于每个连通块,先黑白染色,然后把同色的区间求交,合并成一个区间(如果是一个孤立点就加入 $[ \infty,+\infty]$ 作为这个和孤立点区间对立的区间),把得到的两个区间放在一个二元组里.现在相当于有若干个区间二元组 $ 阅读全文
摘要:
"cf" 这题显然可以等价于要找一个 $[1,n]$ 和 $[n+1,2n]$ 之间的完美匹配,但是匹配的边随着$t$的变化也会不断变化 所以先要发现一个结论:一组合法的方案如果是在$t$时刻结束,那么一定存在一个交换次数不劣于当前方案的方案,满足这个方案里的交换只发生在时刻 $0$ 或时刻 $t$ 阅读全文