Petrozavodsk Winter-2018. Carnegie Mellon U Contest

Posted 2021-01-04 hsuppr

A

留坑

B

每个2操作等价于把第一个球放到末尾(P-1)然后其他所有球的位置前移一位，用set维护即可

C

留坑

D

1. 把回头边去掉

2. 在八边形上走大于5步的取反向路径

如果成环，不断做上面两个操作一定能消没

E

留坑

F

坐标旋转，然后线段树+vector维护即可

G

留坑

H

考虑bins[x]代表二进制被x包含的几个物品最少被分几组，used[x]代表在分最少组时最后一组最小占多少空间，然后就可以转移了

I

留坑

J

留坑

K

留坑