博弈论 小记

我们总是在刷那些常考的算法，却忽略一些冷门算法，以至于一涉及这些就不会。 \(~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ......

第十章:单表访问方法 Mysql Server中又有一个叫优化器的模块,在Mysql服务端对一条查询语句进行语法解析之后,会将其再交给优化器来进行优化,在优化后会获得一个执行计划. 这个执行计划中表明了应该使用哪些索引查询,还有表之间的连接顺序等等. 最后会按照该执行计划中的步骤调用存储引擎提供的接 ......

我越来越忙了，领导选择把很多重要的事都放在我身上 但是我以此为借口，经常偷闲，没有好好为自己的kpi忙碌，很有可能导致年终奖不理想，甚至可能导致职级晋升出问题，以后应分清主次。 另，今天在向没给我提供重要资料的技服人员发脾气之后深有感触。工作，大可不必如此 伤神动气。 在恋爱中，不应该以工作忙为借口 ......

这下真的寄了。 赛前多校联测 2。胜利一中出题。 比赛链接。 官方题解。 A.谁共一杯芳酒 赛时写了个小范围的爆搜和假的贪心。赛后一想笑的我。好好好。 有的样例。给了和没给有什么区别啊。真无语。 正确的思路是先按照一边端点为关键字排序，另一边按照最长不下降序列处理。 这样直接做的话是 60pts。加 ......

用于入口类的注解 SpringBootApplication标识该类是入口 ComponentScan表示扫描入口类同级和所有子包下的Component 我们也可以使用ComponentScan("Com.XXXX")自定义扫描路径 用于类的注解 @Component, @Service, @Rep ......

例题：Luogu P3804 【模板】SAM 首先，读本章的人，要有一个思想：对于子串，我们考虑若在它前方或后方加字符，它的性质会有什么改变，或者不变 将 \(SAM\) 前，先讲 \(endpos\) 定义： 对于一个子串，它在原串中可能出现在若干的位置。而一个子串 \(p\) 出现的这些位置的右 ......

CSP 第二轮倒数 \(3\) 天。 序幕 \(\text{6:40}\)：到校，整理博客。 \(\text{7:30}\)：模拟赛发题。 题意都很简单，感觉都是很怪异的配置，T1 性质是显著的，一会就切了。 T3 感觉不知道想考啥，反手扔个乱搞。 T2 T4 是一点思路没有，T4 连暴力都不会，应 ......

link to problem 记录原因：自己做法代码长度太长。 自己的做法： link to submission 离线下来，离散化。题目是要求连续段的个数。 Subtask $2$ 的做法 考虑从大到小一个一个加入数。加入一个数的时候如果两边没有，答案加一；有一个，不变；都有，减一。预处理完 \ ......

CSP 第二轮倒数 \(4\) 天。 序幕 \(\text{6:40}\)：到校。 鼠标 USB 接口第一遍就对准了但还是没插进去。 整理博客，等会写 CF 题。 \(\text{7:10}\)：开始写题。 \(\color{royalblue}{CF1201D}\) 因为只能从下向上走，所以就只用 ......

比赛链接 A.link 徐爷爷很强的用线段树切了，orz。正解大概是树形 dp 但是有 O(1) 的解法没想到吧...？ 咕咕了，还不会。 B.link 赛时只会写 30pts 的暴力，感觉成飞舞了。 C.link 先写了一个二维 \(n^2\) 的暴力 dp。根据式子就可以优化掉一层循环，然后 \ ......

看了一篇李飞飞组的论文 Perceptual Losses for Real-Time Style Transfer and Super-Resolution。 论文地址为：https://arxiv.org/pdf/1603.08155.pdf)) 想去找找代码复现一下。 原文没有提供代码，就只有 ......

传送门 感觉我已经是半个废人了。 A.P1118 [USACO06FEB] Backward Digit Sums G 想到的是预处理杨辉三角，然后 dfs 找。 我的预处理写的三维。原因是听大家打键盘的声音太吵了（指机械键盘），然后就不会写二维的了。然后只会写三维的。然后就被同学嘲讽为什么不写二维 ......

前面讨论的博弈都属于“一次性”：每个人做出一个决策后就结束了。但现实中，人们可能会重复参与同一个博弈。两个囚徒有可能在局子里再次相会，老师和学生会在若干年的时间里为考试而反复博弈，寡头厂商之间每天都在勾心斗角……，就产生了重复博弈的理论研究。重复博弈理论的最大贡献是对人们之间的合作行为提供了理性解释 ......

Base Sieve base Dirichlet Convolution Sqrt Decomposition 会挖坑，好让复习的时候长脑子。 以下所有 \(p\) 都是质数，即 \(p\in\mathbb{P}\)，同时默认均为正整数。 Base 唯一分解定理（算术基本定理）： \[\begin ......

一开始解决这道题的时候很费解，想了一些办法发现都是无从下手，最后看到一位大佬写的有关博弈论的博客，突然顿悟。以下是题目内容 std的国庆节结束了，由于疫情，校长决定让同学们分批进校。 ​ 至于每批学生来多少人由小蒲和小池负责，两个人轮番负责，需要所有人都可以进校，小蒲学长不想被别人嘲笑自己笨，小池要 ......

比赛地址 149pts，60-65-8-16，rank36/108，被您们吊打。 T1 写的其实假了，小细节没处理好，数组开小了。所以在找到错因后还挺惊讶的，狠狠的嘲讽数据（）。 一开始想的 dp，后来发现不太对，可以写二分判断。 为什么不能直接求，因为不能确定挑战的顺序。二分 check 的时候可 ......

1 试给出下述博弈的纳什均衡 解：由划线解得知有一个纯纳什均衡（D,R ）。再看看它是否有纳什均衡，设B的混合策略为\((\gamma,1-\gamma)\)，则有 均衡条件： \[\begin{aligned} & V_A(U)=1 \cdot \gamma+2(1-\gamma)=2-\gamm ......

序幕 寒气犹如来自北方的信使，凌厉而确切。 天空消退了往日的蔚蓝，宛若一块泛着淡淡铅灰色的丝绒布匹，安静地铺在无边无际的宇宙。 阳光也丧失了曾经的热烈，变得暗淡且寡味。 总结：太冷，下小雨，不想起床。 \(\text{6:40}\)：准时到校，补博客，准备写题。 \(\text{7:00}\)：写圆 ......

序幕 \(\text{6:30}\)：准时到校，新鲜的一天。 好像快零下了，但竞赛部还是挺暖和的，我一直都很认可竞赛部的保温水平。 早上整理了博客，深入了解了圆方树性质，更加通透了。 \(\text{7:30}\)：模拟赛开题。 第一题不难证明贪心正确性，秒了。 看第二题，树上维护一下一个点影响范围 ......

1 (分钱)两人之间分\(10\)。使用下述方法:每个人说出一个至多为10的数字(非负整数)。如果两人说出的数字之和不超过10，那么每个人得到她所说出的钱数(多出的钱被销毁)，如果两人提出的数字之和超过10并且数目不同，那么说出较小数的人得到自己所说的钱数，而另一个人则得到剩余的钱。如果两数之和超过 ......

逛书店的时候无意中看到一本书，买了下来 以书为契机，准备找点事情来做，于是把之前一直拖延着的想法提上日程：总结下平时用过的一些技术 ......

第一章 Mysql也是基于客户端和服务端的架构,由客户端连接上服务端,进行登录,而后在客户端输入命令到服务端,由服务端来处理这些命令,对数据进行处理.Mysql服务端进程被称为数据库实例. Mysql的服务端和客户端连接也就是进程之间的通信,主要的方式有TCP、命名管道、共享内存、Unix套接字. ......

CSP 第二轮倒数 \(18\) 天。 序幕 早上六点就醒了，赖床到七点。 潦草地整理整理吃个早饭就来机房了。 上午同学讲 POI，感觉这次题可算正常点，胡出来了一些。 边听边补了两道之前的，除了有点困状态还算好。 \(\color{black}{P3547\ [POI2013]\ CEN-Pric ......

OI 中的自动机指的是“有限状态自动机”，它是对一串信号进行处理的数学模型，一般由以下三部分构成： 字符集（\(\Sigma\)），能够输入进自动机的字符集合。 状态集合（\(Q\)) ，相当于有向图中的节点。 转移函数（\(\delta\)），相当于有向图中的边。 我们通过输入的信息在这个有向图中 ......

随便学学，主要是又被卡科技了。 参考文章： \(Alex\_Wei\) 的拉格朗日插值与多项式乘法 \(Alex\_Wei\) 的多项式 I：拉格朗日插值与快速傅里叶变换 \(yyc\) 的从拉插到快速插值求值 算法介绍 公式口糊 主要用来对于一个给定的 \(n\) 次多项式，用 \(n+1\) 个 ......

这是我正式工作以来的第一个中秋。 但好像我也没有很想家，没有思念的人。 可能在我心中，家这个概念已经不存在了吧。 究竟是从什么时候开始的呢？我也不知道 虽然父母健在，他们也没有离婚，但是没有家了。 ......

序幕 \(\text{6:30}\)：到校，整整博客，改昨天没改完的题。 \(\color{blueviolet}{P3529\ [POI2011]\ PRO-Programming\ Contest}\) 网络流，考虑限制每个人的流量，依次加边使限制增加即可。 发现自己的网络流板子跑残余网络时会挂 ......

今天模拟赛被卡科技了，学一下这个东西，之前也看到很多次，只不过一直都没学。 算法简介 这是一种可以将带标号的树，转成唯一的整数序列表示的方法。而在“数树”题中也有大用。 算法流程大概是将带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\) 个整数来表示一个树。 也可以理解成完 ......

基本内容 莫比乌斯函数 \(\mu\) 定义为 \(1\) 的逆。 一些小性质： \(\mu * 1=\epsilon\) \(\mu * \text{id}=\varphi\) 反演内容 我的理解是： \[[a=1]=\sum\limits_{d|a}\mu(d) \]典型例题 例1 P2398 ......

1、概述 git管理的代码仓库，在协作开发中不可避免地会出现代码冲突，或者有新手错误地提交代码。出现问题不可怕，可怕的是找不到问题出在哪里。有时候找到出问题的代码，却不知道是谁提交的。git提供了一个有用的命令git blame来帮你查看一个文件的每一行是如何被修改的，以及由谁修改的。它可以帮助开发 ......