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