摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每一位显然只要取1..60这些数字。 然后需要保证每个这些数字里面,每个数字所用到的质因子都它所唯一拥有的。别人不能用 因为如果别人用了的话。gcd就不为1了。 因此我们肯定需要记录这些数字的质因子使用情况。 如果第i个位置枚举 阅读全文
posted @ 2018-07-17 20:59 AWCXV 阅读(160) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 给一个森林。 就是由很多棵树组成。。 然后会询问你其中一棵树的最长链。 初始状态的最长链可以用两遍dfs分别找最长路得到。 然后要求你支持合并。 且合并过后。 新的树的最长链尽可能短。 这个合并的过程可以用并查集来表示。 给并查 阅读全文
posted @ 2018-07-17 16:48 AWCXV 阅读(152) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 会发现如果x是reallynumber那么x+1也会是reallynumber.... (个位数+1,各位数的和+1了但是整个数也+1了。而且如果发生了进位的话,各个数码的和只会更小。。 因此这个reallynumber肯定有一 阅读全文
posted @ 2018-07-17 10:48 AWCXV 阅读(143) 评论(0) 推荐(0)