数学知识
关注
分享
扫一扫
文章平均质量分 91
重生之我是cxk
这个作者很懒，什么都没留下…
展开
-
SG函数Nim游戏博弈论
给定一个有N个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。原创 2023-07-28 09:43:21 · 289 阅读 · 0 评论 -
台阶型Nim游戏博弈论
现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。转载 2023-07-28 09:42:51 · 292 阅读 · 0 评论 -
Nim游戏博弈论
甲，乙两个人玩 nim 取石子游戏。nim 游戏的规则是这样的：地上有n堆石子（每堆石子数量小于104），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。原创 2023-07-28 09:42:19 · 559 阅读 · 0 评论 -
数学知识-求组合数三种算法
组询问,每组询问两个整数,求。组询问,每组询问两个整数,求。原创 2023-07-20 19:34:50 · 189 阅读 · 0 评论 -
数学知识-数论分块
求∑i1n⌊in⌋。原创 2023-07-16 23:20:03 · 262 阅读 · 0 评论 -
扩展中国剩余定理
扩展中国剩余定理原创 2023-01-29 13:21:13 · 79 阅读 · 0 评论 -
筛法求莫比乌斯函数
筛法求莫比乌斯函数原创 2023-01-11 17:24:46 · 174 阅读 · 0 评论