牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

模拟9 题解

A. 随 (rand) 尽量不要重载乘法，真的很慢。 50分算法因为重载乘法被卡常卡成20分，真的很伤。 $void$函数，传入希望存储答案的指针，使用$memcpy$快速传递。 1 void mult(const matrix &a,const matrix &...

组合计数 dp 数学期望矩阵线性代数树上差分原根

2019-07-27

0 338

关于原根

时隔两三个月重新打$ntt$的时候，已经忘记了常见模数的原根。想要回忆原根的求法，以备不时之需，然而也忘记了。所以颓了大神$yxs$的证明博客，为了防止再次遗忘，来复读一遍大神的做法和证明。做法：因为原根往往很小，所以可以采用暴力枚举的方法。然而直接暴力$check$的复杂...

原根

2019-12-09

0 303