摘要: 一个数 \(n\) 是 \(2\) 的幂,当且仅当 \(n\) 是正整数,并且 \(n\) 的二进制表示中仅包含 1 个 1。 因此我们可以考虑使用位运算,将 \(n\) 的二进制表示中最低位的那个 \(1\) 提取出来,再判断剩余的数值是否为 \(0\) 即可。下面介绍两种常见的与「二进制表示中最 阅读全文
posted @ 2021-07-16 17:48 Dazzling! 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 二分图的最大匹配,匈牙利算法裸题。 const int N = 210; vector<int> g[N]; bool vis[N]; int match[N]; int n, m; int find(int x) { for(int i = 0; i < g[x].size(); i++) { i 阅读全文
posted @ 2021-07-16 13:50 Dazzling! 阅读(24) 评论(0) 推荐(0) 编辑