题解-CF414
进度:A
B
C
D
,剩一道 E
是 ETT
/kl
。
CF414A Mashmokh and Numbers
如果 \(k<\lfloor\frac n2\rfloor\) 就无解,否则先放上 \(m-\lfloor\frac n2\rfloor+1\) 和它的两倍然后让剩下的 \(\gcd\) 都是 \(1\) 即可。
aclink,分类特判 \(n=1\),害我罚时。
CF414B Mashmokh and ACM
直接 \(f(i,j)\) 表示第 \(i\) 个数是 \(j\) 的方案数,时间复杂度 \(\Theta(n\ln n)\)。
CF414C Mashmokh and Reverse Operation
分治,求出每层两块之间的正序对数和逆序对数然后 \(\Theta(n)\) 单次操作即可,时间复杂度 \(\Theta(n2^n)\)。
注意数相等的情况,不需要去重,只需要循环写得精细一点即可。
CF414D Mashmokh and Water Tanks
相当于对于有水的最低层,把高的层中的水耗费每层 \(1\ {\rm coins}/L\) 搬到这一层来。
然后枚举最底层加二分处理些小细节即可。