nim

题目本质就是对一个多项式 \(F\) 进行等比数列求和得到 \(G\)（\(F_i\) 表示 \(i\) 在序列 \(A\) 中的出现次数），求 \(G\) 所有下标 \(>0\) 的位置的权值和。 显然，\(M\) 固定就可以直接做了。但 \(M\) 不固定，所以我们只能暴力枚举 \(M\) 并进 ......

首先，我们需要了解 \(Nim\) 游戏是什么东西。 \(Nim\) 游戏指：两个人，有 \(n\) 堆数，每堆有 \(a_i\) 个，每次可以且仅可以取一堆中的若干个数，求问先手有没有必胜策略（当然两个人都足够聪明）。 首先，先研究显然的必胜策略。比如，我们要得到 \(0\) 这个数，那么当你取完 ......

原题链接 题解说的很详细，我来讲讲我对为什么要用异或判断的想法 异或为零是先手必败状态的一个属性，我们通过属性来判断类别。 代码 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { ......

原题链接：ARC168B 题意：有 \(n\) 堆石子，每堆有 \(a_{i}\) 个。每人每次可以取走其中一堆中的 \(x(1 \le x \le k)\) 个。求出一个最大的 \(k\) 使得先手必胜。无解输出 \(0\)，\(k\) 可以取无限大输出 \(-1\)。 一个经典 Nim 游戏的结 ......

继上一篇文章《Nim 概念 Concept 对性能的影响》后，我在想，既然 method 虚方法造成性能的影响很大，那么有没有更快的方法实现，本文就尝试 Nim 语言中更快的方法。 ......

继上一篇文章《C# 泛型编译特性对性能的影响》后，我又研究了 Nim 语言相关的设计，由于 Nim 语言与 C# 语言有些差异，比如Nim 没有接口，也没有直接的 class 关键字，所以某些实现是变通的办法。 ......

题意 给定 \(N\) 个背包，其中第 \(i\) 个背包中有 \(a_i\) 个石子。同时还有 \(N\) 个盘子，初始时盘子中没有石子。 两人轮流执行下列操作： 若存在背包中还有石子，选择一个非空背包和盘子，将背包中的石子放入盘子中，注意这里对盘子没有要求； 若不存在背包中还有石子，选择一个非空 ......

博弈论专题 Nim游戏 内容： 有 n 堆石子，每堆石子的石子数给出，甲乙两人回合制取石子，每次可以取任意一堆石子的任意多个（可以直接取完，但不能不取），每个人都按照最优策略来取（抽象），问先手必胜或先手必败？ 结论： 设有 n 堆石子，每堆的个数分别为 a1 , a2 , a3 , …… , an ......

## 数位 DP ```cpp #include using namespace std; using ll = long long; int dp[64][10][10][10][2][2][2][2][2][2]; int main() { ll n; int b1, b2, b3; cin > ......

# [nim 游戏](https://www.luogu.com.cn/problem/P2197) 给出结论：将所有数异或，若结果为 $0$，先手必败，否则先手必胜。 设异或值为 $x$。 证明分三步： 1. 全 $0$ 局面先手必败。 2. 对于当前局面若 $x\neq0$，存在**某种**方式 ......

## 题意 有 $N$ 堆石子，其中第 $i$ 堆有 $A_i$ 个石子。每次可以选一堆从中取 $\left[L, R\right]$ 个，问判断先手后手胜负。 （$1 \le N \le 2 \times 10^5, 1 \le L \le R \le 10^9, 1 \le A_i \le 10 ......

- ### 容斥原理 - $|A\cup B\cup C|=|A|+|B|+|C|-|A\cap B|-|A\cap C|-|B\cap C|+|A\cap B\cap C|$ - $|\displaystyle \cup_{i=1}^n A_i |=\sum_{i}|A_i|-\sum_{i,j} ......

现在，有一个 nn 级台阶的楼梯，每级台阶上都有若干个石子，其中第i 级台阶上有 ai 个石子(i≥1)。 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。 已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 ......

给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式 第一行包含整数 n。 第二行包含 n 个数字，其中第 i 个数字表示第 i 堆石子的数量。 输出格式 如果先 ......

## 【模板】nim 游戏 ### 题目描述 甲，乙两个人玩 nim 取石子游戏。 nim 游戏的规则是这样的：地上有 $n$ 堆石子（每堆石子数量小于 $10^4$），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且 ......

# 白名单 rundll32 加载 shellcode 上线 metasploit 监听 metasploit ``` msfconsole -x "use exploits/multi/handler; set lhost 192.168.0.101; set lport 443; set pay ......

# nim 内联汇编加载 shellcode ## GCC 汇编语法 Linux上的 GNU C 编译器 GCC ，使用 AT&T / UNIX 汇编语法，AT&T 语法和 Intel 语法的差别很大。现在我们看到了 Intel 语法和 AT&T 语法之间的一些主要差别。我仅仅写了它们差别的一部分而 ......

# Shellcode Execution in a Local Process with QueueUserAPC and NtTestAlert ## APC队列 异步过程调用（APC）队列是一个与线程关联的队列，用于存储要在该线程上下文中异步执行的函数。操作系统内核会跟踪每个线程的 APC 队 ......

# Injecting to Remote Process via Thread Hijacking ## metasploit 监听 metasplit ``` msfconsole -x "use exploits/multi/handler; set lhost 192.168.0.101; ......

nim 创建 dll 编译命令 nim c --app:lib --nomain:on test.nim “--app:lib”表示生成动态链接库（dll）。 “--nomain:on”表示不生成 dllmain 函数。 源代码 test() 是我们自定义的导出函数。 import winim/le ......

洛谷传送门 AtCoder 传送门 It's all MAGIC 这种题目一般先考虑局面要满足什么条件能必胜，然后根据这个性质来计数。 如果把黑板上的数写成一个集合 $S$，那么： $\varnothing$ 为必胜态，${1}, {2}$ 显然为必败态，打表发现其他单元素集合都为必胜态； 如果 $ ......

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

nim游戏本质上是看对局的博弈，假设一次只能拿去n以下的内容那么本质上是判断n+1是否能够抢的到 var canWinNim = function(n) { //本质是抢4的游戏 if(n%4 == 0){ return false } else{ return true } }; 自己编写的代码虽 ......

NIM游戏 先看一下一维 NIM游戏。 有一堆大小为 $n$ 的石子，甲和乙轮流从石堆里面拿石子，不能一次拿掉所有石子，取走最后一个石子的人获胜，甲先开始，谁是必胜的？ 显然，谁先手，谁就获胜。那么推广到二维呢？ 有两堆大小为 $n$ $m$ 的石子，甲和乙轮流从两个石堆里拿石子，每次从一个石堆里拿 ......

简介 博弈论，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 通俗地讲，博弈论主要研究的是：在一个游戏中，进行游戏的多位玩家的策略。 公平组合游戏 博弈论中，一般主要研究公平组合游戏。公平组合游戏（ ......