APIO 2025 中国区活动讲课题单
图论问题的若干解题方法（刘海峰）
下载课件
- https://atcoder.jp/contests/xmascon24/tasks/xmascon24_a
- P7054
- P8375
- CF2080A / P12077
- P9257
- AT_agc072_e
- QOJ9465
- P4499
集合幂级数在子图计数问题上的应用（陈昕阳）
下载课件
- 数连通子图：给定 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（加强版）
- CF1193A 改为 n \leq 20
- P11714
- P10221 有修改
- P11834
- LOJ6730
- UOJ962
- LOJ6729
- LOJ6719
- P11567
博弈理论入门（刘恒熙）
下载课件
构造类问题的若干解题方法（范斯喆）
下载课件
- P6838
- CF1930H
- CF1311E
- QOJ10102
- CF1770H
- 经典题：给定一个 n 个点的竞赛图，求它的一条哈密顿路径。1 \leq n \leq 5 \times 10^3。
- P6644
- CF1019C
- P10871
- P12417
电阻网络和随机游走（罗思远）
下载课件