题解-CF414

CF414

进度:A B C D,剩一道 EETT /kl


CF414A Mashmokh and Numbers

luogu

如果 (k<lfloorfrac n2 floor) 就无解,否则先放上 (m-lfloorfrac n2 floor+1) 和它的两倍然后让剩下的 (gcd) 都是 (1) 即可。

aclink,分类特判 (n=1),害我罚时。


CF414B Mashmokh and ACM

luogu

直接 (f(i,j)) 表示第 (i) 个数是 (j) 的方案数,时间复杂度 (Theta(nln n))

aclink


CF414C Mashmokh and Reverse Operation

luogu

分治,求出每层两块之间的正序对数和逆序对数然后 (Theta(n)) 单次操作即可,时间复杂度 (Theta(n2^n))

注意数相等的情况,不需要去重,只需要循环写得精细一点即可。

aclink


CF414D Mashmokh and Water Tanks

luogu

相当于对于有水的最低层,把高的层中的水耗费每层 (1 { m coins}/L) 搬到这一层来。

然后枚举最底层加二分处理些小细节即可。

aclink


原文地址:https://www.cnblogs.com/George1123/p/14245155.html