摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P6071 给定一棵 \(n\) 个点的无根树,边有边权。 令 \(E(x,y)\) 表示树上 \(x,y\) 之间的简单路径上的所有边的集合,特别地,当 \(x=y\) 时,\(E(x,y) = \varnothin 阅读全文
posted @ 2021-06-13 20:11 stoorz 阅读(67) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_e 给定一个长度为 \(n\) 的正整数序列 \(a\),要求重排 \(a\) 中的元素,记 \(b_i\) 为重排后 \(\text{lcm}(a_1,a_2,\cdots,a_i)\) 阅读全文
posted @ 2021-06-13 10:55 stoorz 阅读(175) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_c 有两个变量 \(x,y\),初始时均为 \(0\)。 可以执行以下操作不超过 \(130\) 次: 让 \(x\) 赋值为 \(x+1\)。 让 \(y\) 赋值为 \(y+1\)。 阅读全文
posted @ 2021-06-13 00:27 stoorz 阅读(117) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列,Alice 和 Bob 执行以下操作 \(n\) 次: Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 阅读全文
posted @ 2021-06-13 00:07 stoorz 阅读(146) 评论(0) 推荐(0)