2020年4月3日
#4589. Hard Nim [FWT]
摘要： 考虑到如果 $n=2$ 那么显然这个答案是 $\sum_i [prime_i \leq m]$ 然后我们发现 $ans(x) = a^n(x)$ $ans_0$ 就是答案。 阅读全文
posted @ 2020-04-03 14:08 _Isaunoya 阅读(139) 评论(0) 推荐(0) 编辑
CF868F Yet Another Minimization Problem [决策单调性]
摘要： $calc(i,j)$ 同样满足四边形不等式，于是没了。 阅读全文
posted @ 2020-04-03 13:05 _Isaunoya 阅读(146) 评论(0) 推荐(0) 编辑
P3515 [POI2011]Lightning Conductor [决策单调性]
摘要： 求 $p$ 使得所有 $a_j \leq a_i + p \sqrt |i j|$ 发现绝对值不好搞，然后就正反做两遍 阅读全文
posted @ 2020-04-03 13:02 _Isaunoya 阅读(93) 评论(0) 推荐(0) 编辑