APIO 2025 中国区活动讲课题单
题单介绍
### 图论问题的若干解题方法（刘海峰）
[下载课件](https://molmin.github.io/image/2025/05/15/tu-lun-wen-ti-de-ruo-gan-jie-ti-fang-fa-liu-hai-feng.pdf)
- https://atcoder.jp/contests/xmascon24/tasks/xmascon24_a
- P7054
- P8375
- CF2080A / P12077
- P9257
- AT_agc072_e
- QOJ9465
- P4499
### 集合幂级数在子图计数问题上的应用（陈昕阳）
[下载课件](https://molmin.github.io/image/2025/05/15/ji-he-mi-ji-shu-zai-zi-tu-ji-shu-wen-ti-shang-de-ying-yong-chen-xin-yang.pdf)
- 数连通子图：给定 $n$ 个点 $m$ 条边的简单无向图 $G = (V, E)$，求有多少边集 $E'$ 满足 $E' \subseteq E$ 且 $(V, E')$ 是连通图。答案对 $998244353$ 取模。$1 \leq n \leq 20$，$0 \leq m \leq \binom{n}{2}$。
- AT_arc105_f 改为 $n \leq 20$
- QOJ6954
- QOJ6954
- QOJ2068（[加强版](https://atcoder.jp/contests/xmascon22/tasks/xmascon22_f)）
- CF1193A 改为 $n \leq 20$
- P11714
- P10221 有修改
- P11834
- LOJ6730
- UOJ962
- LOJ6729
- LOJ6719
- P11567
### 博弈理论入门（刘恒熙）
[下载课件](https://molmin.github.io/image/2025/05/16/bo-yi-li-lun-ru-men-liu-heng-xi.pdf)
### 构造类问题的若干解题方法（范斯喆）
[下载课件](https://molmin.github.io/image/2025/05/15/gou-zao-lei-wen-ti-de-ruo-gan-jie-ti-fang-fa-fan-si-zhe.pdf)
- P6838
- CF1930H
- CF1311E
- QOJ10102
- CF1770H
- 经典题：给定一个 $n$ 个点的竞赛图，求它的一条哈密顿路径。$1 \leq n \leq 5 \times 10^3$。
- P6644
- CF1019C
- P10871
- P12417
### 电阻网络和随机游走（罗思远）
[下载课件](https://molmin.github.io/image/2025/05/18/dian-zu-wang-luo-yu-sui-ji-you-zou-luo-si-yuan.pdf)
- CF457E