2012年8月8日

母函数详解

摘要： http://www.wutianqi.com/?p=596 阅读全文

posted @ 2012-08-08 21:43 仁者无敌8勇者无惧 阅读(113) 评论(0) 推荐(0)

Lucas定理

摘要： http://hi.baidu.com/%E9%A3%8E%E9%9B%B7%E8%BF%85%E7%83%88/blog/item/6266d9b34f18936d8ad4b253.html 阅读全文

posted @ 2012-08-08 17:43 仁者无敌8勇者无惧 阅读(125) 评论(0) 推荐(0)

hdu 4349Xiao Ming's Hope

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4349Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 279Accepted Submission(s): 198Problem DescriptionXiao Ming likes counting numbers very much, especially he is fond of counting odd num 阅读全文

posted @ 2012-08-08 11:28 仁者无敌8勇者无惧 阅读(662) 评论(0) 推荐(0)

二项式系数奇偶性的判定准则

摘要： 判定准则 (m≤ )的奇偶性取决于m和 —m的二进制表达式中是否存在位于同一数位上的两个数码都是1，如果存在，是偶数，否则 就是奇数组合数的奇偶 奇偶定义：对组合数C(n,k) (n>=k)：将n,k分别化为二进制，若某二进制位对应的n为0，而k为1 ，则C(n,k)为偶数；否则为奇数。 下面是判定方法： 结论： 对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。 证明： 对于C(n,k),若n&k == k 则c(n,k)为奇数，否则为偶数。 阅读全文

posted @ 2012-08-08 09:58 仁者无敌8勇者无惧 阅读(690) 评论(0) 推荐(0)

导航