ARC 200

待更。学 whk 学的。

因为好久没有 oi 了所以点了 unr，但是打完发现是达到的 arc 最高 perf/ng

A

被降智了。

显然如果 \(\vec{a}=k\cdot \vec{b}\)，一定是 No。

否则有解，找两个下标不成倍数关系即可。因此题目简化成 \(n=2\)。

注意到本质就是求一个 \(\frac{p}{q}\) 使得 \(\frac{a}{b}<\frac{p}{q}<\frac{c}{d}\)，\(a,b,c,d\) 给定，\(|p|,|q|\le 10^8\)。然后套用 abc 408 g发现取 \(p=a+c,q=b+d\) 一定满足。

B

显然如果 \(a+b<c,a>c,b>c\) 都不可能有解。

如果 \(a+b=c\)，构造 \(99\cdots 99,99\cdots 98\) 就可以了。

否则 \(a+b<c\)。如果 \(a=c\) 或者 \(b=c\)，直接输出 \(10^{a-1},10^{b-1}\) 即可。

否则输出 \(9\cdots 90\cdots 0\)，\(0\) 有 \(a+b-c-1\) 个和 \(10^{b-1}\) 即可。

C

拆贡献，对于每一对 \((i,j)\) 计算贡献。

发现不相交的区间贡献一定是 \(0\)，相交但是不包含的区间贡献一定是 \(1\)，包含的区间小的放前面贡献 \(0\)，否则贡献 \(2\)。

因此我们尽量把大的放后面，因为“包含”所构成的图一定没有环，所以跑一个倒着的拓扑排序贪心即可。