摘要: 题面 "LOJ 2802. 「CCC 2018」平衡树" 题面有点难看。。。请认真阅读理解题意。 转化后就是,给你一个数 $N$ ,每次选择一个 $k \in [2, N]$ 将 $N$ 变成 $\displaystyle \lfloor \frac{N}{k} \rfloor$ ,到 $1$ 停止 阅读全文
posted @ 2018-08-16 22:06 zjp_shadow 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个有 $n$ 个点 $m$ 条边 DAG 图,点的标号和拓扑序一致。 现在有两个人进行博弈,有两个棋子分别在 $1, 2$ 号点上,需要不断移动到它指向的点上。 如果当前两个点都无法移动,那么就视为当前操作的人失败。 问有多少边集满足先手必胜。 $\displaystyle 2 \le 阅读全文
posted @ 2018-08-16 20:56 zjp_shadow 阅读(523) 评论(0) 推荐(0) 编辑