摘要：
zrO xtx Orz 感觉就是抄了一遍https://zybuluo.com/AntiLeaf/note/804022 不得不说，这个做法非常强。 由于博主水平有限，有可能有一些纯感性理解的东西． 首先，最长反链这个说法似乎有一些问题，这里的反链是指互不包含的点集。 最小可重路径覆盖指边和点都可以 阅读全文
摘要：
虽然很久以前就听说过PR算法，但前几天第一次打。 首先miller rabin判断素数，不在复杂度瓶颈。 pollard rho倍增环长，复杂度是$O(n^{\frac{1}{4}} log n)$的。 然而这样复杂度较高，比较难过加强后的数据。 可以考虑每次倍增时把乘积存下来，然后在增加环长时一次 阅读全文