摘要: 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 阅读(1083) 评论(0) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-29 23:36 yijan 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(275) 评论(0) 推荐(0) 编辑