2024.9.12

#1498. 换乘(transfer)

考虑建立多层图，对每个颜色都建一层图

将同一个节点之间建立权值为1的边

#1499. 游戏(game)

这是原Game with Strings

关键是考虑每个状态下的期望步数，状态计算很占空间，所以我们使用bitset优化即可

#1505. 赴京赶考 （fjgk）

直接求解格路的前缀，我们就非常好求了

数论模板复习

P4980 【模板】Polya 定理

P4549 【模板】裴蜀定理

P2613 【模板】有理数取余

P5091 【模板】扩展欧拉定理

P3811 【模板】模意义下的乘法逆元

P5656 【模板】二元一次不定方程 (exgcd)