2019年7月21日
bitset 位运算
摘要： 1、 判断一个数是否是2的方幂n > 0 && ((n & (n - 1)) == 0 ) 解释((n & (n-1)) == 0)： 如果A&B==0，表示A与B的二进制形式没有在同一个位置都为1的时候。 那么本题到底啥意思？？ 不妨先看下n-1是什么意思。 令:n=1101011000(二进制, 阅读全文
posted @ 2019-07-21 16:42 downrainsun 阅读(1085) 评论(0) 推荐(1)
Lindström–Gessel–Viennot lemma定理 行列式板子
摘要： https://blog.csdn.net/qq_37025443/article/details/86537261 博客 下面是wiki上的讲解，建议耐心地看一遍...虽然看了可能还是不懂 https://en.wikipedia.org/wiki/Lindström–Gessel–Viennot 阅读全文
posted @ 2019-07-21 10:07 downrainsun 阅读(429) 评论(0) 推荐(2)