博弈论 小记
博弈论
Nim 游戏 甲，乙两个人玩 nim 取石子游戏。 nim 游戏的规则是这样的：地上有 \(n\) 堆石子（每堆石子数量小于 \(10^4\)），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这 \(n\) 堆 ......
牛客挑战赛71 B树上博弈
Link 一道很有意思的min-max博弈 用树上dp来解决，那么显然的，当前节点是谁取的会影响答案，\(dp2_{i,j}\)表示取当前阶段，被Alice/Bob取走的结果， 并且这个题是取子树上任意的节点，那么还需要保存子树上的信息，故使用\(dp_{i,j}\)记录下子树中的Alice/Bob ......
博弈论小记
博弈论是好文明喵！ 博弈论入门提单喵 阶梯博弈 讲解 例题 POJ1704 评价：证明简单，特征比较明显，基本是铜/银牌题 斐波那契博弈 讲解 例题 HDU2516 评价：证明困难，但特征十分明显，直接打表找规律 Nim游戏的有趣题目 D-HihoCoder - 1172 题意：有一行n个硬币，有的 ......
[OpenVR] OpenVR 驱动开发调试的方法小记
OpenVR 驱动开发调试方法 VR 也许是下一个风口，也许只是一场耀眼的烟花晚会。这年轻的平台还有许多未成形的构建，其中恰好就包括一个完整的调试架构。这使得 VR 开发，尤其是驱动层的开发，变得十分得痛苦。 因为我个人的习惯，我会尽可能避免调用 Visual Studio. 但是由于在 Windo ......
跨学科视角下的博弈——期末复习
第一章 导论 个体理性与社会最优 第一节 社会的基本问题 资源配置问题 等边际原理 社会：个体之间具有互动行为和相互依赖的群体 羊群效应 社会最基本的问题：协调问题、合作问题 正式和非正式的制度 第二节 个体理性行为 博弈论假设： （1） 博弈的每一个参与人是工具理性的； （2） “每一个参与人是工 ......
科研小记——画箱型图
数据： a 1000*1 表示1000个脑区各自的值 b 1000*1cell 表示1000个脑区各自属于的脑网络 c 1*7cell Color=[219 2 10;231 95 27;238 146 43;246 191 65;246 236 84;202 222 169;147 205 137 ......
mysqlsh备份恢复小记
参考文档: https://mp.weixin.qq.com/s/SGWgecxrpLNhnQzQMwh_Ew https://opensource.actionsky.com/20221012-mysql/ https://blog.csdn.net/m0_67261762/article/det ......
QLib安装小记
先搜索了gitee , 发现没有合适的复制版本。 还是取github 上看readme.md 提示python多个版本的支持功能（踩坑开始）.似乎3.8 比较合适，而我电脑上装了 两个版本，3.10，3.11 . 为了简单起见，装aconda. 创建conda 环境。 conda info -e # ......
可持久化线段树小记
可持久化线段树小记 首先你需要完成这两个模板：P3919 【模板】可持久化线段树 1（可持久化数组） P3834 【模板】可持久化线段树 2 T1 P1383 高级打字机 题意： \(n\) 个询问，\(3\) 种操作： 1.T x：在文章末尾打下一个小写字母 \(x\)。 2.U x：撤销最后的 ......
Android踩坑小记-在onResume中申请权限
Android踩坑小记-在onResume中申请权限 最近遇见一个问题，在onResume中申请权限，比如申请定位权限，如下所示： @Override protected void onResume() { super.onResume(); requestPermission(); } @Targ ......
【python小记】---PE8规范简述
【补充点】PE8规范 > [Python注释补充之PE8规范](https://www.cnblogs.com/Jack-ze/p/17401922.html) 【一】PEP 8规范 - PEP是Python Enhancement Proposal的缩写，代表Python增强提案。其中第8号增强提 ......
【python入门之常量与变量】---常量与变量小记
【一】变量 【1】什么是变量 变量是用于存储数据值的标识符，可以通过变量名访问和操作这些数据。 在程序中，变量就像一个容器，用于存储和管理数据。 变量就是可以变化的量，量指的是事物的状态 比如人的年龄、性别，游戏角色的等级、金钱等等 【2】为什么要有变量 变量的存在使得程序能够更灵活地处理数据，而不 ......
博客园美化小记
参考以下博友的代码，感谢分享！ 爱学习的刘刘^ Quaint's Blog 需要开申请开通JS权限（必须） 博客皮肤需要先择SimpleMemory才能生效 将下面的代码贴到对应的位置就可以了 博客侧边栏公共 <script type="text/javascript"> window.cnblog ......
NOI2023 补题小记
Day1 T1 方格染色 \(t=1/2\) 的操作可以维护矩形面积并．当 \(n,m \le 1e5\) 时考虑直接将每条斜线拆成 \(x_2-x_1\) 个矩形．所以朴素的矩形面积并即可通过 \(95\%\) 的测试数据． 当 \(n, m \le 1e9\) 时，先沿用之前的思路将 \(t=1 ......
指针小记
针对为什么传一级空指针进函数不会改变指针的指向而引发的思考 首先先看下面的错误代码 1 #include <iostream> 2 using namespace std; 3 #include <stdlib.h> 4 #include <string.h> 5 void func(int *p) ......
博弈论——演化博弈演化稳定策略（二十）
演化博弈理论的英文名是Evolutionary Game Theory。演化博弈理论一般会探讨博弈论在生物学中的应用，尤其是纳什均衡的一种很重要的生物学角度的解释：纳什均衡是无数次动态博弈的稳定状态，也可以说成：物竞天择，适者生存。虽然演化思想最初来自于生物学领域，但演化博弈论和演化经济学都把“创新 ......
rabbitmq小记
发topic代码，创建交换器，数据直接按routingKey发送到交换器中： using (var connection = factory.CreateConnection()) { using (var channel = connection.CreateModel()) { // 创建交换器 ......
博弈论——小偷与守卫混合纳什均衡精解（十九）
从经济学角度上讲，对于理性的人，犯罪成本高于犯罪收益，自然就不会去犯罪。所以简单回答就是，违法成本变高会减少犯罪。使违法成本变高有很多方法，最直接最常见的就是严打，即加大对犯罪的处罚力度。小偷-守卫博弈有助于我们对这些方面的思考，该博弈在双方采用纯策略的情况下不存在纳什均衡，但在双方采用混合策略的情 ......
博弈论——古诺博弈模型详解
古诺模型（Cournot model）是博弈论中最具有代表性的模型之一，也是是纳什均衡最早的版本。它是法国经济学家古诺(Augustin Cournot)在1938年出版的《财富理论的数学原理研究》一书中最先提出的。而古诺的定义比纳什的定义早了一百多年，足以体现博弈论这样一个学科是深深扎根于经济学的 ......
「Log」2023.11.14 小记
NOIP Day -3 序幕 \(\text{6:40}\)：到校，需要冬眠。 杯子没盖水紧撒了一地，赶紧收拾完去整理博客，模拟赛之前先找点数据结构做吧。 \(\text{7:30}\)：开题，T1 感觉很没有水平，T2 不知道什么情况，T3 讲过，T4 神秘。 感觉这次题可做，我直接倒序开题。 思 ......
LCT 小记
LCT 小记 前言 在 OI 中，对于常规的树论问题，其树的形态一般是静态的。 但往往会存在一批毒瘤出题人，他们把树的形态变成了动态的，出现了 加边/删边 等操作。 而对于这类 「动态树问题」，我们有三种常见的数据结构可以维护，而本文将简单地引入其中的一种。 LCT。 以下简称这类处理动态树问题的数 ......
11.14 模拟赛小记
#include<bits/stdc++.h> #define db double using namespace std; const int N=1e5+10; db H; int n; struct node{int t,h;}a[N]; bool cmp(node x,node y){ret ......
博弈论
Cutting Game POJ - 2311 给定一个有 \(n\times m\) 方格的纸片,两个人玩剪纸片游戏,每次可以沿着横向或者纵向笔直地剪一刀,谁先剪出 \(1\times 1\) 的小纸片谁就赢了.给出 \(n,m\) ,判断第一个剪的人能否获胜. (\(n,m \geq 2\) ) ......
数据库小记
MySQL 数据库是结构化信息或数据的有序集合，一般以电子形式存储在计算机系统中。本总结笔记是以MySQL为例来进行记录的。 数据库使用时操作对象一般包括数据库、数据表及表中数据等，操作类型一般为创建、选择、删除，以及对表中数据的插入、删除、更新、查询。如下图： 除此之外，还有较为少用的对于用户的操 ......
11.13 模拟赛小记
30+0+10+0 全真模拟。今天的模拟赛有一种格外的说不上来的绝望的感觉。很不好描述的。一直在想如果这是真实的 noip 赛场那我不就大寄特寄了。 下午因为不舒服所以玩了一下午（？）一直在机惨别人（？）玩的很开心。 但还是想看大家在机房跳钢管舞喵（？ A.game 赛时看到这个题之后就变得很愚蠢。 ......
「Log」2023.11.13 小记
NOIP Day -4 序幕 \(6:50\)：准时到校，整理博客，先改题。 一直在 T，写个拍瞅一眼，发现判断边界的时候有问题，逻辑一塌糊涂，不知道当时咋写的。 八点半的时候终于过掉了第二分块。 \(\color{black}{P4117}\) 第二分块。 间幕 \(1\) 吃了个早饭就九点半了， ......
博弈论——信号博弈（十一）
信号博弈是经济学和决策理论中的一个重要概念，它旨在解释如何在存在信息不对称的情况下，通过信号传递和反应函数的相互作用，实现均衡。信息不对称是指参与博弈的各方所拥有的信息不同，这可能导致不公平的结果。信号传递是指通过某种行为或信号，传递信息给其他参与方，以改善信息的对称性，反应函数是指根据接收到的信号 ......
字符串小记
有些东西不专门记一下就要忘。。。 kmp 核心是 \(next\) 数组, 即当前缀的除去自身的最大 \(border\) 。在字符串匹配时考虑双指针，一旦失配就跳 \(next\)，找到可能再次匹配的开始位置 \(p\) 。基于 \(border\) 的性质，只要 \(s[i - j + 1, i ......
11.10 模拟赛小记
特附今日闲话。 100+95+0+20. A.数字操作(num) 赛时其实是看了一下样例和数据范围的一档说均为质数，无端的想到 gcd 于是就秒掉了。 其实因为这个减数、统计不重复的过程就类似于辗转相除吧。然后就没了。没什么说的，存一下码好了。 #include<bits/stdc++.h> usi ......
博弈论——两大基本假设（0）
博弈论是深刻理解经济行为和社会问题的基础。现在人们说的博弈论，一般指非合作博弈论。它的特征是：人们行为相互作用时，当事人不能达成一个有约束力的协议。或者说，行为人之间的合约对于签约人没有实质性约束力。如现实中的非合作博弈问题的例子是，石油卡特尔欧佩克的产量协议，对于其成员国就没有约束力。你心里想什么 ......