随笔分类 -  Lucas定理

bzoj2111 [ZJOI2010]Perm 排列计数
摘要：2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的 阅读全文
posted @ 2017-12-07 13:33 zbtrs 阅读(243) 评论(0) 推荐(0) 编辑
bzoj1951 [Sdoi2010]古代猪文
摘要：1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置 阅读全文
posted @ 2017-12-06 21:50 zbtrs 阅读(271) 评论(0) 推荐(0) 编辑
数学一本通第三章总结
摘要：这一章节讲的主要是组合数学方面的知识，涉及到的知识点有： 1.计数原理 2.稳定婚姻问题 3.组合问题分类 4.排列 5.组合 6.母函数 7.莫比乌斯反演 8.Lucas定理 其中母函数与莫比乌斯反演较难，省选可能会考到，大多数题目都有很多的技巧，但题型都是差不多的.一般分为4类：1.存在性问题. 阅读全文
posted @ 2017-12-05 13:22 zbtrs 阅读(536) 评论(0) 推荐(0) 编辑
Hdu5226 Tom and matrix
摘要：Tom and matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 867 Accepted Submission(s): 284 Pr 阅读全文
posted @ 2017-12-02 09:51 zbtrs 阅读(288) 评论(0) 推荐(0) 编辑
Hdu3037 Saving Beans
摘要：Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6236 Accepted Submission(s): 2518 Pr 阅读全文
posted @ 2017-12-02 08:26 zbtrs 阅读(540) 评论(0) 推荐(0) 编辑