04 2023 档案

Nim游戏

摘要：Nim游戏【朴素】背景 Nim游戏给定N堆物品，第i堆物品有Ai个。两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品者获胜。两人都采取最优策略，问先手是否必胜。我们把这种游戏称为NIM博弈。把游戏过程中面临的状态称为局面。整局游戏第一个行动的称为阅读全文

posted @ 2023-04-24 16:57 Keith- 阅读(50) 评论(0) 推荐(0) 编辑

上下取整

摘要：相互转化

⌊ \frac{a}{b} ⌋ = ⌈ \frac{a + 1}{b} ⌉ - 1

$$ \left \lceil \frac{a}{b} \right \rceil = \left \ 阅读全文

posted @ 2023-04-24 11:12 Keith- 阅读(19) 评论(0) 推荐(0) 编辑

滑动窗口【单调队列模板题】【数组模拟双端队列】

摘要：滑动窗口 /【模板】单调队列【双端队列】题目描述有一个长为

n

的序列

a

，以及一个大小为

k

的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如： The array is

[1, 3, - 1, - 3, 5, 3, 6, 7]

, and $k 阅读全文

posted @ 2023-04-03 17:58 Keith- 阅读(55) 评论(0) 推荐(0) 编辑