AtCoder-ARC114_A Not coprime
\(50\) 内的质数只有 \(15\) 个,可能的答案也就只有 \(2^{15}\) 个,直接枚举。
提交记录:Submission - AtCoder
AtCoder-ARC114_B Special Subsets
就是 \(i\) 与 \(f_i\) 连边,每个连通块都是基环树,一定能剥叶子变成环,所以答案就是连通块非空子集个数。
提交记录:Submission - AtCoder
- AtCoder-ARC AtCoder ARC 114atcoder-arc atcoder arc 114 atcoder-arc atcoder-arc atcoder arc 116 atcoder-arc atcoder arc 113 atcoder-arc atcoder sentou arc atcoder-arc adjacent atcoder f-make atcoder-arc atcoder arc 115 题解atcoder-arc atcoder arc atcoder-arc atcoder arc 112 permutation division 114f arc