Loading

题解-CF414

CF414

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


CF414A Mashmokh and Numbers

luogu

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

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


CF414B Mashmokh and ACM

luogu

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

aclink


CF414C Mashmokh and Reverse Operation

luogu

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

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

aclink


CF414D Mashmokh and Water Tanks

luogu

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

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

aclink


posted @ 2021-01-07 10:43  George1123  阅读(165)  评论(0编辑  收藏  举报