回归梦想

未归档

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 未归档（共1篇）

Lunch

Hdu 题意：给定n个数，两个人轮流进行操作，每次操作内容为选一个不等于1的数进行拆分，例如选的数字是l，k是l的因子，就可以拆分成l/k个k，当一方不能再拆分即为失败。问先手赢还是后手赢题解：第一反应就是博弈论，比赛时有考虑到质因数的个数，想到了唯一分解定理，但是最后都无功而返想一想，什么样...

博弈论

2020-09-23

0 546