随笔分类 - 并查集
摘要:E. Cross Swapping https://codeforces.ml/problemset/problem/1713/E 题意 给定n * n的矩阵 每次可以选定第k行和第k列交换位置 操作次数不限 求最小字典序的矩阵 思路 让i代表第i行不变 i + n代表第i行和第i列交换 如果a[i
阅读全文
摘要:H Permutation Counting https://ac.nowcoder.com/acm/contest/34866/H 题意 给定n以及m对限制条件 x y代表Px 要比 Py小 求符合限制条件的1-n的全排列有多少 思路 用并查集 维护相互制约的几个数 不同集合之间就是独立的 那么就
阅读全文
摘要:有时候 代码提交变 mle了 思路正确但就是mle 很难找出 哪里出问题 例题: 链接:https://ac.nowcoder.com/acm/contest/29320/I来源:牛客网 周周的舟舟 周周在玩游戏《明日方舟》的破解版《昨月圆车》。众所周知,在《昨月圆车》中,最强的干员是异客,他能降下
阅读全文