![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 69
Think_Idea
水滴石穿
展开
-
程序设计中二进制的魅力
二进制与位运算 要谈二进制,不得不谈一下位运算。 判断奇偶性: x&1==0 //为偶数 判断一个数是否是2的n次幂 x&&!(x&(x-1))//表达式为真表示x是2的n次幂,x去除0这种特殊情况正整数的运算 x>>n;//x除以2的n次幂 取模运算x&(2^k-1);///x对2^k取模 交换两个数a^=b; b^=a; a^=b;快速幂取模运算原创 2015-05-24 09:22:26 · 695 阅读 · 0 评论 -
hdu5313 Bipartite Graph(二分图染色+dp+位运算)
题意描述: 有一个n个点m条边的二分图,通过加边使得这张图变成一个边数最多的完全二分图. 最多能够新加多少条边. 注意重边是不允许的. 解题思路: 1、先对二分图染色(dfs),统计二分图中每个连通块(注意:这个二分图并不一定连通)中黑色和白色的数量(黑、白是相对的,不同连通块之间的黑、白没有联系); 2、从每个连通块中选出黑或白的数量作为整个二分图中白色的那组,根据题目描述我们只原创 2015-07-26 17:08:47 · 898 阅读 · 0 评论