VastSun

摘要： 括号序列 对于括号排列这种题目，一个合法的方案就是维护一个 ( 为 \(1\)，) 为 \(-1\) 的一个前缀和数组，然后合法的充要条件就变为了这个前缀和数组的最小值为 \(0\) 且末尾为 \(0\)。 按外层配对括号 \(\texttt{(...)(...)...(...)}\) 拆开 拆出第 阅读全文

摘要： Pollard Rho 算法是在普通筛法上进一步优化，从 \(O(\sqrt{N})\) 变为 \(O(N^{\frac{1}{4}})\)，轻松处理 \(10^{18}\) 的数据。 渗透学习法 它叫什么： Pollard Rho 算法。 它的地位： 大整数质因数分解的武器，经常和 Miller- 阅读全文