2020年2月29日
FMT 和 子集卷积
摘要： FMT 和 子集卷积 FMT 给定数列 \(a_{0\dots 2^{k}-1}\) 求 \(b\) 满足 \(b_{s} = \sum_{i\in s} a_i\) 实现方法很简单， for( i in 0 to n-1 ) for( j in 0 to 2^n-1) if( j & ( 1 << 阅读全文
posted @ 2020-02-29 23:40 yijan 阅读(1286) 评论(0) 推荐(3) 编辑
2.29 讲课 笔记
该文被密码保护。 阅读全文
posted @ 2020-02-29 23:36 yijan 阅读(0) 评论(0) 推荐(0) 编辑
Pollard-Rho 算法
摘要： Pollard Rho 一种复杂度大概在 $ O(n^{\frac 1 4} \log n) $ 的分解质因数方法。 Miller Rabin 给定一个 $ 10^{18} $ 范围的数，判断质数 由于费马小定理，我们知道当 $ a\bmod p \neq 0 $ 且 $ p $ 为 质数 时，$ 阅读全文
posted @ 2020-02-29 18:23 yijan 阅读(453) 评论(0) 推荐(0) 编辑