算法竞赛中可能不太会遇到的论文题

• 计算第n个素数的精确值，Meissel-Lehmer method，时间复杂度$O(n^{2/3})$。已掌握
• 解模质数意义下的三次剩余，New Cube Root Algorithm Based on Third Order Linear Recurrence Relation in Finite Field，时间复杂度$O(\log n)$。已掌握
• 大数质因数分解，数域筛法，Special Number Field Sieve，时间复杂度未研究。已掌握
• 平面图判定，古楠《平面嵌入》，时间复杂度$O(n)$。
• 边-三联通分量，A Simple 3-Edge-Connected Component Algorithm，时间复杂度$O(m)$。已掌握
• 组合数对大数取模，扩展Lucas定理，时间复杂度$O(log^2n+k^4lognlogp+k^4plog^3p)$。已掌握
• 棋盘长宽均较大的骨牌覆盖问题，Wikipedia，时间复杂度$O(n^2m)$。已掌握