2024年2月24日
[ARC155D] Avoid Coprime Game
摘要： 考虑a的范围其实很小，只有2e5,也就代表着G最大只有2e5，不难发现对于G的质因数分解，一个质因子的幂次对G没有影响，而G最多只有6个本质不同质因子，也就是G最多只有\(2^6\)种 考虑建出博弈论转移的DAG，首先对于G不变的操作（也就是选的数拥有G的所有类型的质因子），只有两种本质不同的状态： 阅读全文
posted @ 2024-02-24 19:52 星河倒注 阅读(27) 评论(0) 推荐(0)