摘要：
[题目链接] https://codeforces.com/contest/482/problem/A [算法] 首先构造一个(k + 1)个数的序列 ， 满足它们的差为1-k 对于i > k + 1,令Ai = i 时间复杂度 : O(N) [代码] 阅读全文
摘要：
[题目链接] https://codeforces.com/problemset/problem/639/B [算法] 当d > n - 1或h > n - 1时 ， 无解 当2h < d时无解 当d = 1 , n不为2时 ， 无解 否则 ， 我们先构造一条长度为h的链 ， 然后 ， 将一条(d 阅读全文
摘要：
[题目链接] http://codeforces.com/contest/623/problem/A [算法] 首先 ， 所有与其他节点都有连边的节点需标号为'b' 然后 ， 我们任选一个节点 ， 将其标号为'a' ， 然后标记所以该节点能到达的节点 最后 ， 我们需要检查这张图是否合法 ， 只需枚 阅读全文
摘要：
[题目链接] https://codeforces.com/contest/986/problem/E [算法] X到Y的路径积 ， 可以转化为X到根的路径积乘Y到根的路径积 ， 除以LCA到根的路径积 ， 再除以LCA父节点到根的路径积 考虑如何计算根到X路径上每个点与Value的GCD之积 不妨 阅读全文
摘要：
[题目链接] https://codeforces.com/contest/496/problem/E [算法] 按右端点排序 ， 每个乐曲优先选取的左端点最大的演奏家 用std :: set维护贪心 时间复杂度 ： O(NlogN) [代码] 阅读全文