《算法竞赛进阶指南》第四章—数学知识

本题单收集了《算法竞赛进阶指南》中第四章在洛谷可以找到的题目。

质数

素数筛模板

P138 Prime

约数

P140 反素数

P141 余数之和

最大公约数

P143 Hankson的趣味题

互质与欧拉函数

P147 Visible

同余

P153 同余方程

矩阵乘法

P156 Fibonacci

高斯消元

P161 球形空间产生器

线性空间（线性基）

P165 装备购买

组合计数

P171 计算系数

P172 Counting

P173 古代猪文

容斥原理

P176 Devu

Mobius 函数

P178 zap

概率与期望

P182 绿豆蛙的归宿

01分数规划、博弈论

没有找到qwq