随笔分类 -  位运算

世界上有10种人， 一种知道二进制，一种不知道二进制。

线段树与树状数组草稿
摘要：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=604&pid=1002Dylans loves sequenceAccepts: 249 Submissions: 806 Time Limit: 2000/1000 ... 阅读全文
posted @ 2015-08-19 10:15 草滩小恪 阅读(244) 评论(0) 推荐(0)
组合博弈入门知识汇总
摘要：（一）巴什博奕（Bash Game）：问题描述： 只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。问题解决思路： 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们... 阅读全文
posted @ 2015-07-15 00:48 草滩小恪 阅读(483) 评论(0) 推荐(0)
组合博弈入门（题目练习及代码解析）
摘要：简单组合博弈模型详解： http://www.cnblogs.com/acm1314/p/4647034.html（1）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。题目：http://acm.hdu.edu.cn/sh... 阅读全文
posted @ 2015-07-13 16:28 草滩小恪 阅读(692) 评论(0) 推荐(0)
位运算---水题
摘要：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=604&pid=1001问题描述给定一个数 N 把统计它的二进制表示里， 1的块数。 如 5 = 101 有两块 1 。 如 11 = 1011 也是有两块 1 ... 阅读全文
posted @ 2015-06-20 22:15 草滩小恪 阅读(189) 评论(0) 推荐(0)