该文被密码保护。 阅读全文
摘要：
题目链接 题目大意：给定n个点，告诉你第i个点的父亲是fa[i]，求最少需要改变多少个点的父亲使得所有点走k步均到达1。 分析：首先明确一点，如果要改变一个点的父亲就干脆把它的父亲改为1，这样一定是最优的。 如果1的父亲是1本身，那么别的点走到1的步数只要<=k即可（1为自环）； 而当1的父亲不是1 阅读全文
摘要：
题目链接 题目大意：给定n个最大公约数为1的整数，两个人轮流进行操作，每次操作可以选一个大于1的数使其减1，然后所有的数再除以当前的最大公约数（如3 6 10对10操作后得到1 2 3），当其中一个人无法操作时，输掉比赛，求获胜的是先手还是后手。先手输出First，后手输出Second。 分析： 我 阅读全文