2021年9月21日
滑动窗口
摘要： 滑动窗口 阅读全文
posted @ 2021-09-21 22:41 zyy2001 阅读(53) 评论(0) 推荐(0) 编辑
线性筛法求素数
摘要： 线性筛法求素数 阅读全文
posted @ 2021-09-21 22:01 zyy2001 阅读(68) 评论(0) 推荐(0) 编辑
O(n)递(逆)推求乘法逆元
摘要： 递推求乘法逆元,逆推求阶乘逆元 阅读全文
posted @ 2021-09-21 21:25 zyy2001 阅读(104) 评论(0) 推荐(0) 编辑
同余方程、乘法逆元
摘要： 求出一组整数 $x_0,y_0$，满足 $a\times x_0 +m \times y_0 =gcd(a,m)$，则通解： $$x=x_0\times \frac{b}{gcd(a,m)}+k\times \frac{m}{gcd(a,m)}$$ 阅读全文
posted @ 2021-09-21 17:08 zyy2001 阅读(100) 评论(0) 推荐(0) 编辑