错排公式 （递推）
摘要：
n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n) 注意: f[0]=1; f[1]=0; f[2]=1; f(n)=(n-1)*(f(n-1)+f(n-2)) 阅读全文
posted @ 2017-07-24 14:15 Yxter 阅读(356) 评论(0) 推荐(0) 编辑
快速求排列组合 lucas定理
摘要：
对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。 就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。 一般lucas定理的p不能大，在1e6以内，一下代码应该可以吧 上面是在线的算法，如果数字小还可以用以下写法 阅读全文
posted @ 2017-07-24 12:51 Yxter 阅读(295) 评论(0) 推荐(0) 编辑
fzu Problem 2275 Game（kmp）
摘要：
Problem 2275 Game Accept: 62 Submit: 165Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 62 Submit: 165Time Limit: 1000 mSec Memory Limit : 2621 阅读全文
posted @ 2017-07-24 11:01 Yxter 阅读(300) 评论(0) 推荐(0) 编辑
