04 2023 档案

P3515 [POI2011]Lightning Conductor
发表于 2023-04-09 00:09阅读：19评论：0推荐：0
摘要：给定一个长度为 n 的序列 an，对于每个 i∈[1,n] ，求出一个最小的非负整数 p ，使得 ∀j∈[1,n]，都有 aj≤ai+p−|i−j| 1≤n≤5×105，$0 \le 阅读全文 »
posted @ 2023-04-09 00:09 腾云今天首飞了吗 阅读(19) 评论(0) 推荐(0) 编辑
博弈补充练习
发表于 2023-04-08 11:26阅读：131评论：0推荐：1
摘要：Nim or not Nim 类似于 NIM 游戏，有 n 堆石子，不过每个回合玩家可以从某个堆中删除任意数量的对象，也可以将堆分成两个较小的石堆，拿走最后一个石子的人获胜。 还是一个裸的求 sg 函数的题，但由于范围过大，肯定不能每次来求sg函数值。 于是需要打表。 发现当 $x % 4 == 阅读全文 »
posted @ 2023-04-08 11:26 腾云今天首飞了吗 阅读(131) 评论(0) 推荐(1) 编辑
NIM游戏/SG函数
发表于 2023-04-02 16:59阅读：127评论：2推荐：0
摘要：NIM游戏 先看一下一维 NIM游戏。 有一堆大小为 n 的石子，甲和乙轮流从石堆里面拿石子，不能一次拿掉所有石子，取走最后一个石子的人获胜，甲先开始，谁是必胜的？ 显然，谁先手，谁就获胜。那么推广到二维呢？ 有两堆大小为 n m 的石子，甲和乙轮流从两个石堆里拿石子，每次从一个石堆里拿 阅读全文 »
posted @ 2023-04-02 16:59 腾云今天首飞了吗 阅读(127) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示