2020年9月27日
CCPC2020 网络预选赛 0005 Lunch（SG博弈+质因数分解）
摘要： 传送门 题意 给$n$个数$a_1,a_2,...,a_n$，有两个选手，依次操作，对于一个数$a_i$，每个人可以选择$a_i$的一个因数$k$，将$a_i$分为$k$个$\frac$，如果一个人不能操作了，那么他就输了。问先手是否必赢。 题解 如果学过sg函数，那么结果就是$sg(a_1)\op 阅读全文
posted @ 2020-09-27 16:42 BakaCirno 阅读(323) 评论(0) 推荐(1) 编辑