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

本题单收集了《算法竞赛进阶指南》中第四章在洛谷可以找到的题目。 ### 质数 [素数筛模板](https://www.luogu.com.cn/problem/P3383) [P138 Prime](https://www.luogu.com.cn/problem/UVA10140) ### 约数 [P140 反素数](https://www.luogu.com.cn/problem/P1463) [P141 余数之和](https://www.luogu.com.cn/problem/P2261) ### 最大公约数 [P143 Hankson的趣味题](https://www.luogu.com.cn/problem/P1072) ### 互质与欧拉函数 [P147 Visible](https://www.luogu.com.cn/problem/P2158) ### 同余 [P153 同余方程](https://www.luogu.com.cn/problem/P1082) ### 矩阵乘法 [P156 Fibonacci](https://www.luogu.com.cn/problem/P1962) ### 高斯消元 [P161 球形空间产生器](https://www.luogu.com.cn/problem/P4035) #### 线性空间（线性基） [P165 装备购买](https://www.luogu.com.cn/problem/P3265) ### 组合计数 [P171 计算系数](https://www.luogu.com.cn/problem/P1313) [P172 Counting](https://www.luogu.com.cn/problem/P4778) [P173 古代猪文](https://www.luogu.com.cn/problem/P2480) ### 容斥原理 [P176 Devu](https://www.luogu.com.cn/problem/CF451E) #### Mobius 函数 [P178 zap](https://www.luogu.com.cn/problem/P3455) ### 概率与期望 [P182 绿豆蛙的归宿](https://www.luogu.com.cn/problem/P4316) ### 01分数规划、博弈论 没有找到qwq