无尽

The road ahead will be long. Our climb will be steep.

排序:
默认
按更新时间
按访问量

洛谷 2480 [SDOI2010]古代猪文

中国剩余定理+Lucas定理题目就是要求G∑i|nCinmodpG^{\sum_{i|n}C_n^i} \mod p 然后费马小定理一下,变成求指数modp−1\mod p-1模数是合数,拆开来对每一个小质因数做一遍,最后CRT合并一下即可。注意费马小定理ap−1≡1(modp)a^{p-1} \...

2017-04-27 23:36:27

阅读数:254

评论数:0

UOJ 74 [UR #6]破解密码

逆元就说这种题怎么考场上没有人AC,原来有坑点- -考虑 hih_i 和 hi+1h_{i+1} 的关系: 有 hi+1≡hi∗26−26n∗si+si(mod p)h_{i+1} \equiv h_i * 26 - 26^n * s_i + s_i (mod\ p) ① 即 si≡hi+1−...

2017-02-11 22:32:39

阅读数:290

评论数:0

BZOJ 2111 [ZJOI2010]Perm 排列计数

组合数+Lucas定理题目可以转化成求1~n排列的小根堆数目,那么对于每一个i位置,他的子树节点个数是确定的,记为f[i],那么有f[i]=C(siz[i-1],siz[i<<1])*f[i<<1]*f[i<<1|1]注意到n可能大于p,套Lucas定理即可【L...

2016-09-28 11:35:11

阅读数:139

评论数:0

BZOJ 2186 [Sdoi2008]沙拉公主的困惑

线性求逆元+欧拉函数关于线性求逆元: http://blog.miskcoo.com/2014/09/linear-find-all-invert http://blog.csdn.net/whyorwhnt/article/details/19169035本题题解: http://blog...

2016-09-07 18:43:08

阅读数:184

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭