省选模拟46

A.俄罗斯方块

  可以采用类似珂朵莉树的方法,维护每个区间从上向下看到的是哪个块。

  然后修改的时候暴力枚举当前可能新增的高度,判断两个块是否有交即可。

  这个东西可以用bitset压位实现,所以复杂度$n^2/w$。

B. 能力强化

  类似喂鸽子就是用minmax容斥然后计算方案数和期望。

  需要卡常。

C. 将军棋

  毒瘤提答。

  似乎主要还是在观察性质上,然后的操作也很毒瘤。。。

上一篇:46-synchronized关键字所生成的字节码详细分析


下一篇:Less(46)