随笔分类 - Nim

摘要：洛谷传送门因为每次拿石子后都要保证单调不降，因此差分后转化为不能

< 0

$<0$ 。差分后就转化成了阶梯 Nim，没了。 code // Problem: P3480 [POI2009]KAM-Pebbles // Contest: Luogu // URL: https://www.luogu.com 阅读全文

posted @ 2023-02-24 21:18 zltzlt 阅读(22) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 LOJ 传送门不错的博弈 + 计数。不难发现题中的游戏是阶梯 Nim 的变体。若设

a_{i}

$a_i$ 为第

i

$i$ 枚金币的位置，令 $\forall i \in [2,m],\ b_i = a_i - a_{i-1},\ b_1 = a_1 - 1,\ b_{m+1} = n - a_m 阅读全文

posted @ 2022-12-28 09:57 zltzlt 阅读(46) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt