摘要: F. LEGOndary Grandmaster 题目描述 点此看题 解法 我手玩这个题都感觉很难受,其实是相邻两个相同才能操作这个限制特别恶心。一种常见的转化思路是使得不符合限制的操作没有意义,那么我们把偶数位置翻转,然后操作变成交换原来的两个数,那么 \(01,10\)(原来是 \(00,11\ 阅读全文
posted @ 2022-01-02 20:19 C202044zxy 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 这里只讲算法流程,没有证明!没有证明!没有证明! 我们还是考虑沿用二分图匹配的思路:找增广路,我们循环 \(1\rightarrow n\) 找到一个没有匹配的点,然后尝试寻找它的匹配。我们以它为根对原图进行 \(\tt bfs\),并且黑白交替染色,首先我们对根染黑色 阅读全文
posted @ 2022-01-02 17:38 C202044zxy 阅读(64) 评论(0) 推荐(0) 编辑