题目:http://acm.hdu.edu.cn/showproblem.php?pid=2509题意:有m个苹果分成n组,两个人
原创 2017-08-25 16:19:23
34阅读
改变了下规则,现在变成了最后拿的人输。 如果对于单纯的nim的话,只需要判断每堆都是1个石子的特殊情况。 因为如果存在有大于1个石子的堆话,类似于nim的取法,处于必胜状态的一方只需要在 对方取完后只剩下一堆>1石子的堆中,选择留下奇数个大小为1的堆或偶数个大小为1的堆。
转载 2016-08-12 16:27:00
33阅读
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1907题意:nim博弈,不过取最后一次的人失败,输出获胜的那个人思路:设所有石子异或和为0时状态为T,不为0时状态为S,设只有一个石子的堆为孤单堆,否则为充裕堆。T状态下无充裕堆的状态记为T0,大于等于2个充裕堆的记为T2。根据上述定义可以定义S0,T2,S0
原创 2016-12-21 15:59:56
30阅读
前言 在 "上一节" 中,我们初步了解了一下SG函数与SG定理。 今天我们来分析一下SG游戏的变式——Anti SG游戏以及它所对应的SG定理 首先从最基本的Anti Nim游戏开始 Anti Nim游戏是这样的 有两个顶尖聪明的人在玩游戏,游戏规则是这样的: 有$n$堆石子,两个人可以从任意一堆石
原创 2021-06-04 22:19:06
214阅读
PP and QQ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 256 Problem
转载 2017-04-27 17:12:00
85阅读
2评论
题意反Nim游戏,两人轮流选一堆石子拿,拿到最后一个的输.问先手是否必胜.分析怎么说,分类讨论?情形1:首先考虑最简单的情况,所有石子数都为1.那么奇数堆石子为必败,偶数为必胜情形2:然后考虑只有一堆石子>1.那么先手一定可以通过拿完这一堆石子或者是留下一个石子,使得剩下的全部是1.而这两种操作后的局面一种是奇数个1,一种是偶数个1.所以先手一定可以留给后手奇数个1的局面,从而让后手必败,先
原创 2023-02-21 08:54:45
52阅读
1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec  Memory Limit: 162
原创 2023-07-07 13:25:39
39阅读
       今天和大家分享一个小心得,想必很多高手已经玩腻了~飘过吧!最近接触了不少游戏保护,它们或多或少的都有一个特制就是在被调试机上运行游戏以后调试机上的WINDBG就接受不到信息了。起初我也困惑的很,而且在驱动当中设置int 3断点会蓝屏。后来在一个应用程序中添加了__asm int 3这个应用程序就崩溃了。得到结论它们都是用了KdDisableDe
原创 2015-09-07 14:47:08
741阅读
https://en.wikipedia.org/wiki/Anti-pattern https://zh.wikipedia.org/wiki/反面模式 An anti-pattern is a common response to a recurring problem that is usua
转载 2016-11-04 19:59:00
136阅读
Anti-SG
转载 2018-12-18 15:30:00
50阅读
2评论
# MySQL Anti Join ## Introduction In MySQL, the concept of "anti join" or "anti-join" refers to a type of join that returns all records from one table that do not have a matching record in another t
原创 2024-01-06 12:15:25
76阅读
1. SQL 基础进入查缺补漏阶段2. PL/SQL进入 practice 阶段3. Fundamental 1这部分还是比较重要architecture数据库启动与关闭步骤instance 与 parameter filecreate database 手动 和 dbca比较常用的数据字典cont...
转载 2015-01-22 11:11:00
153阅读
2评论
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推
原创 2021-08-03 09:48:13
574阅读
首先定义mex(minimal excludant)运算,这是施加于一个集合
原创 2022-08-05 17:01:05
105阅读
\(SG\) 函数 本文借鉴了自为风月马前卒的博客 基本定理: \(ICG\) 游戏: 游戏两人轮流,并且决策最佳 无法决策时游戏结束,并且在有限步内结束。 同一个状态不能多次表达,且没有平局出现。 游戏者在任意状态做出的决策和自己无关,只与当前状态有关。 满足以上条件就为 \(ICG\) 游戏,属 ...
转载 2021-09-15 19:53:00
231阅读
2评论
SG定理 Nim游戏 有$n$堆石头,每堆石头有$a_i$个,Alice和Bob轮流取走某一堆里的$k$个物品(\(1 \leq k \leq a_i\)) 最后谁没有石子可以取,谁输掉游戏。 **分析:**若只有一堆石子,那么先手显然必胜。若有两堆石子,且开始时两堆石子的数量不同,那么先手每次操作 ...
转载 2021-08-07 20:30:00
136阅读
2评论
SG函数百科:http://baike.baidu.com/link?url=Vt-iHB1mDWQgtKW680nFtFeQ4-H1iVdE3I07hrkJTUuqssgcArTVOLVZtD0y_smWX26Fq_I45k1XKxOfNa1-5aSG函数模板hdu 1848:#include<cstdio> #include<cstring> #include<s
原创 2023-09-12 10:42:30
90阅读
Linux sg 是 Linux 操作系统中的一个核心功能,它是一种簇性版權的开源软件。红帽企业版 Linux 是一个基于社区支持的 Linux 发行版。它是一个由红帽公司支持和维护的企业级操作系统,具有卓越的性能和可靠性。Linux sg 是红帽企业版 Linux 的一个重要组成部分,为用户提供了一种高效和可靠的工具,用于管理存储设备和实现存储管理。 Linux sg 提供了一组强大的命令行工
原创 2024-02-27 10:36:31
57阅读
# Python 使用 Anti Design 的探讨 在软件开发中,设计原则和模式对于构建可维护、高效的系统至关重要。然而,有时我们需要认真审视这些设计标准,尤其是在某些情况下,遵循常规设计原则可能导致问题。这里,我们将讨论一种相对较少被提及的概念:**Anti Design**,并提供一些在 Python 中应用这一思想的代码示例。 ## 什么是 Anti Design **Anti D
原创 2024-09-08 06:54:15
63阅读
适用范围和限制条件:1.甲乙两人取石子游戏及其类似的游戏;2.每一步只能对某一堆石子进行操作;3.每一步操作的限制,只与这堆石子的数目或一些常数有关;4.操作在有限步内终止,并不会出现循环;5.谁无法继续操作,谁就是输家。此类搏弈游戏的一般性解法:用一个n元组(a1,a2,…,an),来描述游戏过程中的一个局面。用符号#S,表示局面S所对应的二进制数。用符号$(x),表示局面(x)的下一步所有可能出现的局面的集合。定义集合g(x):设$(x)={S1,S2,…,Sk},则g(x)={#S1,#S2,…,#Sk}。令非负整数集为全集,集合G(x)表示集合g(x)的补集。定义函数f(n):f(n)
转载 2012-05-12 17:19:00
128阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5