数学知识 数论、组合计数、容斥、博弈论等算法竞赛中的数学基础。 文章列表 (一)数论(质数 / 约数 / 欧拉函数 / 快速幂 / 扩展欧几里得) (二)高斯消元 (三)组合计数 (四)容斥原理 (五)简单博弈论(SG 函数 / Nim 游戏) 关联主题 基础算法:快速幂、位运算与数论关系密切 动态规划:计数类 DP 常结合组合数学