![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------Lucas
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 · 1318 阅读 · 0 评论 -
【HDU3944 】DP?【LUCAS定理+阶乘预处理】 【杨辉三角中的点(第n行m列),问你从(0,0)点走到该点经过的点最少的权值和(只能向下走或斜着走)。同时对素数p取余】
传送门:HDU 3944描述: DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 3027 Accepted Submission(s): 950Problem Descriptio原创 2016-10-11 14:46:07 · 627 阅读 · 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 · 1051 阅读 · 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 · 400 阅读 · 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 · 636 阅读 · 0 评论 -
【HDU 4373】【Lucas定理+中国剩余定理】 Mysterious For
传送门:HDU4373 Mysterious For题意:m个for循环嵌套,有两种形式,第一类从1开始到n,第二类从上一层循环当前数开始到n,第一层一定是第一种类型,求总的循环的次数对364875103取余的结果。思路:首先可以看出,每一个第一类循环都是一个新的开始,与前面的状态无关,所以可以把m个嵌套分为几个不同的部分,每一个部分由第一类循环开始,最终结果相乘即可。原创 2016-10-11 19:43:38 · 577 阅读 · 0 评论