![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lucas
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj4403序列统计:Lucas初探,组合数学
Lucas初探,组合数学原创 2016-03-18 07:27:38 · 984 阅读 · 0 评论 -
Bzoj3782:上学路线:组合数学+Lucas+CRT+DP
题目链接:上学路线 设dp[i]为到了第i个坏点且是第一次到达坏点的方案数 那么dp[i]=C(x[i]+y[i],x[i])-∑C(x[i]+y[i]-x[j]-y[j],x[i]-x[j])dp[j](x[j] 对于mod=100003Lucas直接上 对于mod=1019663265分解质因数得到3*5*6973*10007然后每个因数分别Lucas后CRT合并 #include原创 2016-07-13 15:37:09 · 927 阅读 · 0 评论