------Lucas
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【hdu 5894】【组合数学 lucas 费马小求逆元】 【m个人坐n个围成一周的位置每个人距离至少为k,求方法数】
传送门:HDU5894 hannnnah_j’s Biological Test 描述: hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 974原创 2016-09-23 13:24:51 · 1306 阅读 · 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): 950 Problem Descriptio原创 2016-10-11 14:46:07 · 615 阅读 · 0 评论 -
【HDU 4349】【组合数结论 LUCAS定理推广】 Xiao Ming's Hope【C[n][m]为奇数的个数】t
传送门:HDU 4349 Xiao Ming's Hope 描述: Xiao Ming's Hope Time 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: 2348 Time 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 MB Submit: 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 评论