Part 6.9-6.13 数学

题单介绍

## Part 6.9 莫比乌斯反演 > 运用莫比乌斯反演,我们可以将一些函数转化,从而降低计算难度。 - [P3172 [CQOI2015]选数](https://www.luogu.com.cn/problem/P3172) - [P2522 [HAOI2011]Problem b](https://www.luogu.com.cn/problem/P2522) - [P3455 [POI2007]ZAP-Queries](https://www.luogu.com.cn/problem/P3455) - [P3327 [SDOI2015]约数个数和](https://www.luogu.com.cn/problem/P3327) - [P1829 [国家集训队]Crash的数字表格 / JZPTAB](https://www.luogu.com.cn/problem/P1829) - [P4619 [SDOI2018]旧试题](https://www.luogu.com.cn/problem/P4619) - [P3704 [SDOI2017]数字表格](https://www.luogu.com.cn/problem/P3704) - [P5518 [MtOI2019]幽灵乐团](https://www.luogu.com.cn/problem/P5518) ## Part 6.10 筛法 > 利用数列的性质,有多种筛法可以求出我们想要的信息。 - [P3383 【模板】线性筛素数](https://www.luogu.com.cn/problem/P3383) - [P4213 【模板】杜教筛(Sum)](https://www.luogu.com.cn/problem/P4213) - [P5325 【模板】Min_25筛](https://www.luogu.com.cn/problem/P5325) - [P1865 A % B Problem](https://www.luogu.com.cn/problem/P1865) - [P1621 集合](https://www.luogu.com.cn/problem/P1621) - [P3768 简单的数学题](https://www.luogu.com.cn/problem/P3768) - [P5438 【XR-2】记忆](https://www.luogu.com.cn/problem/P5438) ## Part 6.11 线性规划 > 线性规划是研究线性约束条件下线性目标函数极值问题的方法。 - [P3980 [NOI2008]志愿者招募](https://www.luogu.com.cn/problem/P3980) - [P4232 无意识之外的捉迷藏](https://www.luogu.com.cn/problem/P4232) ## Part 6.12 数值方法 > 在算法领域,有很多求近似值的数值方法。 ### Part 6.12.1 三分法 > 三分法可以求出一个单峰 / 单谷函数的极值。 - [P3382 【模板】三分法](https://www.luogu.com.cn/problem/P3382) - [P1883 函数](https://www.luogu.com.cn/problem/P1883) ### Part 6.12.2 自适应辛普森法 > 自适应辛普森法可以高效求出给定函数的数值积分。 - [P4525 【模板】自适应辛普森法1](https://www.luogu.com.cn/problem/P4525) - [P4526 【模板】自适应辛普森法2](https://www.luogu.com.cn/problem/P4526) - [P3779 [SDOI2017]龙与地下城](https://www.luogu.com.cn/problem/P3779) ## Part 6.13 置换群 > 置换群通常用来解决一些涉及“本质不同”的计数问题。 - [P4980 【模板】Polya定理](https://www.luogu.com.cn/problem/P4980) - [P1446 [HNOI2008]Cards](https://www.luogu.com.cn/problem/P1446) - [P2561 [AHOI2002]黑白瓷砖](https://www.luogu.com.cn/problem/P2561) - [P4128 [SHOI2006]有色图](https://www.luogu.com.cn/problem/P4128) - [P4727 [HNOI2009]图的同构记数](https://www.luogu.com.cn/problem/P4727)

题目列表

  • [CQOI2015] 选数
  • [HAOI2011] Problem b
  • [POI2007] ZAP-Queries
  • [SDOI2015] 约数个数和
  • [国家集训队] Crash的数字表格 / JZPTAB
  • [SDOI2018] 旧试题
  • [SDOI2017] 数字表格
  • [MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题
  • 【模板】线性筛素数
  • 【模板】杜教筛
  • 【模板】Min_25 筛
  • A % B Problem
  • 集合
  • 简单的数学题
  • 【XR-2】记忆
  • [NOI2008] 志愿者招募
  • 无意识之外的捉迷藏
  • 三分
  • 【模板】三分 | 函数
  • 【模板】自适应辛普森法 1
  • 【模板】自适应辛普森法 2
  • [SDOI2017] 龙与地下城
  • 【模板】Polya 定理
  • [HNOI2008] Cards
  • [AHOI2002] 黑白瓷砖
  • [SHOI2006] 有色图
  • [HNOI2009] 图的同构计数