摘要：动态规划优化方法大全 动态规划（Dynamic Programming, DP）是算法设计中非常重要的一类方法。在基础DP的基础上，为了提升效率、降低时间或空间复杂度，人们发展出了多种DP优化技术。以下是一份较为全面的动态规划优化方法清单，包括原理简述和典型应用场景。 一、基于状态转移结构的优化 1 阅读全文

摘要：题单简介 因为没有算法大纲而迷茫，不知道学什么？ 题海茫茫，找不到典型/合适的例题练手？ 这份 科学、全面 的能力进阶综合题单一定能帮到你！ 这份题单包含了竞赛中，从入门，到 NOI、ICPC 等竞赛的常用算法和技巧，配以典型的例题用以练手，大部分是模版题和经典题，可以帮助了解算法竞赛中有哪些知识点 阅读全文

摘要：目录 质数 约数 欧拉函数 快速幂 扩展欧几里得算法 组合数 博弈论 质数 分解质因数 一个数最小的因子一定是质数。 for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { int s = 0; while (x % i == 0) x /= i, 阅读全文