L_0_Forever_LF的专栏

曾是一个OIer

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

BZOJ1129: [POI2008]Per

模数m不是质数很麻烦qwq 先把他分解成m=∏Mi=1pikim=∏i=1Mpikim=\prod_{i=1}^Mpi^{ki} 用每个pikipikipi^{ki}做模数计算最后EXCRT合并 那么现在模数Mod=pikiMod=pikiMod=pi^{ki} 计算s的排名,按位枚举i,...

2017-12-08 10:09:24

阅读数:472

评论数:2

BZOJ2219: 数论之神

原来BSGS是可以省掉那个log的…这题要分类讨论,用到几个重要的结论(并不是很能理解这些结论) 1:中国剩余定理的推论:几个模数互质的同余方程组合起来,解的个数是各方程解的个数的乘积 2:拓展欧几里得的推论:Ax≡B(mod C)Ax\equiv B (mod\ C),d=gcd(A,C)d...

2016-11-03 10:25:15

阅读数:566

评论数:0

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