------组合数学
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【hdu 5894】【组合数学 lucas 费马小求逆元】 【m个人坐n个围成一周的位置每个人距离至少为k,求方法数】
传送门:HDU5894 hannnnah_j’s Biological Test描述:hannnnah_j’s Biological TestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 974原创 2016-09-23 13:24:51 · 1307 阅读 · 0 评论 -
【HDU 4349】【组合数结论 LUCAS定理推广】 Xiao Ming's Hope【C[n][m]为奇数的个数】t
传送门:HDU 4349 Xiao Ming's Hope描述:Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2127 Accepted Submission(s): 1445原创 2016-10-11 15:06:31 · 1038 阅读 · 0 评论 -
【FZU2020】【Lucas模板题】【求组合数取模】
传送门:Problem 2020 组合描述: Problem 2020 组合Accept: 969 Submit: 2348Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) =原创 2016-10-10 22:41:34 · 386 阅读 · 0 评论 -
【BZOJ 4403】【推公式+Lucas定理】 序列统计
传送门:4403: 序列统计描述:4403: 序列统计Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 414 Solved: 201[Submit][Status][Discuss]Description给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^原创 2016-09-27 23:57:22 · 600 阅读 · 0 评论 -
【HDU 4373】【Lucas定理+中国剩余定理】 Mysterious For
传送门:HDU4373 Mysterious For题意:m个for循环嵌套,有两种形式,第一类从1开始到n,第二类从上一层循环当前数开始到n,第一层一定是第一种类型,求总的循环的次数对364875103取余的结果。思路:首先可以看出,每一个第一类循环都是一个新的开始,与前面的状态无关,所以可以把m个嵌套分为几个不同的部分,每一个部分由第一类循环开始,最终结果相乘即可。原创 2016-10-11 19:43:38 · 560 阅读 · 0 评论 -
【POJ 3734】【用母函数推公式 或者 矩阵幂】 Blocks【现要给n块砖染红、蓝、绿、黄四种颜色。要求被染成红色和绿色的砖块数量必须为偶数,问染色方案数】
传送门:http://poj.org/problem?id=3734描述:BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6290 Accepted: 3019DescriptionPanda has received an原创 2016-10-25 23:55:48 · 1235 阅读 · 0 评论 -
【CF Gym 100637K】 Microcircuits 【DP】【环上n个点,问不相交的连k条线的方案数】
传送门:描述:K. Microcircuitstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou probably know原创 2016-10-14 10:43:07 · 1533 阅读 · 0 评论