多项式相关

 

学了三天,看了各种资料,总算差不多学会了、、、数学太差学这种东西太难了、、感觉学这东西还是背板 模板基本都是贴黈力哒,大家不用看啦

继续阅读

BSGS(baby-step giant-step)及扩展

网上一直搜BSGS搜不出来,这几天BZOJ清理水题,发现SDOI2011计算器很多人A,我却不会第三个操作,于是发现了这个算法的全称baby-step giant-step,总算找到了一些资料,那些定理估计我也搞不懂,把模板放到这里

继续阅读

卢卡斯定理大组合数取模及扩展

卢卡斯定理内容:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)=n!/(m!*(n-m)!)*Lucas(n/p,m/p,p)

当p<10^5次时可以用卢卡斯定理进行组合数取模

继续阅读

莫比乌斯反演

继续阅读

置换群与Póyla定理

一直想研究一下可爱的置换,但是蒟蒻数学水平极低,意志力极差,当看到这些复杂的定义时,就失去了看下去的勇气

 

继续阅读

高斯消元&线性基

由于期望DP要用到高斯消元,这几天我学习了一下高斯消元,终于差不多学会了

继续阅读