Codeforces Round 895 (Div. 3)
__vector__ · · 个人记录
F 题是缩点+拓扑排序板子，但是赛时没写完，悲。
A
贪心。
B
枚举
C
- 若
l 是质数，无解。 - 否则，设
x 是l 的一个因数（除了1 和l 本身），a = \frac{l}{x},b = a(x-1) 是一组解。
- 若区间长度大于等于
2 。- 若
l 是偶数，设x 是l 的一个因数（除了1 和l 本身），a = \frac{l}{x},b = a(x-1) 是一组解。 - 否则，设
x 是l+1 的一个因数（除了1 和l+1 本身），a = \frac{l+1}{x},b = a(x-1) 是一组解。
- 若
D
贪心一下就好了。
E
线段树板子。