摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3196 人生中第一棵树套树! 写了一个晚上,成功卡时 9000ms+ 过了! 很要注意数组的大小,因为是树*树的大小嘛! 代码如下: 阅读全文
posted @ 2018-06-24 21:55 Zinn 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2705 一开始自己想了半天... 有了点思路:遍历 n 的因数 k,每个因数要预处理出 gcd 等于这个因数的数的个数 s[k]; 预处理过程中还要去重:s[k] = (n-1) / k , s 阅读全文
posted @ 2018-06-24 12:08 Zinn 阅读(159) 评论(0) 推荐(0) 编辑