摘要: 如果所有的数的大小可接受,可以$O(n)$排序。 $\sum\limits_{x | a, x | b} \varphi(x) = gcd(a,b)$ 如果一个题的答案的一个约数条件是一个已知数的倍数考虑单位根反演 阅读全文
posted @ 2019-11-03 18:29 JZYshuraK_彧 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Berland and the Shortest Paths 题目链接:https://www.codeforces.com/contest/1005/problem/F 数据范围:略。 题解: 太鬼畜了...... 就是问有多少颗不同的最短路树。 因为边权是$1$。 然后啊....只需要把可能的非 阅读全文
posted @ 2019-11-03 15:34 JZYshuraK_彧 阅读(149) 评论(0) 推荐(0) 编辑
摘要: The Shortest Statement 题目链接:https://codeforces.com/contest/1051/problem/F 数据范围:略。 题解: 关于这个题,有一个重要的性质:$m - n \ge 20$。 这个性质乍一看没啥思路.....想到最短路树也很容易,不就是多了$ 阅读全文
posted @ 2019-11-03 15:25 JZYshuraK_彧 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Koala and Notebook 题目链接:https://codeforces.com/contest/1209/problem/F 数据范围:略。 题解: 开始的时候看错题了....莫名其妙多了一道好题嘻嘻嘻 这个题非常诡异,就是把所有的边连在一起写下来。 所以我们把边权按照每一位建一个点然 阅读全文
posted @ 2019-11-03 15:14 JZYshuraK_彧 阅读(239) 评论(0) 推荐(0) 编辑