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