摘要: 石子游戏 这个的部分分数 \(50pts\) 需要使用 \(SG\) 函数。。 因为上次颓废,然后就没有学。。。 一个堆的 \(SG\) 函数就是最高的那个 \(SG\) 然后我们的 \(SG\) 函数就是递推而成。 我们将这个东西所能到达的所有状态的 \(SG\) 值排序,之后我们就可以找到第一个 阅读全文
posted @ 2021-10-06 21:23 NP2Z 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 玩水 这个题目感觉似乎不是那么水。。。 绝对不是因为我考场过了。。。 鉴于昨天考试的惨状,我认为打爆力是一个非常有用的方法。 然后自己一上来就只想写一个 \(20pts\) 的 \(n==2\) 的垃圾部分分数。 所以分析了一下。。。 发现如果只要有一个连着的两个斜着相等的就是合法的。 然后发现可以 阅读全文
posted @ 2021-10-06 21:15 NP2Z 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 博客真的快要咕爆炸了。。。 看到自己上一次的博客还在 \(60\),然后非常佛。。。 今天的题目完全搞不出来,然后就写一写博客吧。。 咕了太多,那就先补一补多校联考的吧。。。 数据恢复 这个题目我们考虑贪心。 这个贪心的策略就是 \(v_i = \frac{a_i}{b_i}\),我们要选择的就是这 阅读全文
posted @ 2021-10-06 20:55 NP2Z 阅读(50) 评论(0) 推荐(0) 编辑