摘要: 题意: 给你一个数字拼图,问你数字拼图能否能复原成原来的样子。 题解: 数字拼图的性质是,逆序数奇偶相同时,可以互相转化,逆序数奇偶不同,不能互相转化。 因此统计逆序对即可。 阅读全文
posted @ 2019-07-31 23:19 Isakovsky 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个完全图,某两点边权为这两点编号之按位与,求最小生成树,输出字典序最小的。 题解: 如果点数不为$2^n-1$,则每一点均可找到一点,两点之间边权为0,只需找到该点二进制下其最左边的0是第几位,与此位为1,其他位都为0的点相连,此边边权为0。 否则,第$2^n-1$点以此法找到的最小点是$ 阅读全文
posted @ 2019-07-31 23:15 Isakovsky 阅读(237) 评论(0) 推荐(0) 编辑