摘要：
博弈论是我很久以前搞过的东西了，已经忘得差不多了，现将其整理成两篇博客： 概念篇 应用篇 本篇是应用篇。 经典游戏 Bash 博弈（巴什博奕）： \(n\) 个石子，每次最多取 \(m\) 个石子，不可操作者判负。 先手必败当且仅当 \((m+1)\mid n\) ，证明较简单，略。 Wythoff 阅读全文
摘要：
博弈论是我很久以前搞过的东西了，已经忘得差不多了，现将其整理成两篇博客： 概念篇 应用篇 本篇是概念篇。 组合游戏 公平组合游戏的定义（可能不太准确）： 游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。当有一人无法做出决策时游戏结束（注意：这里并不一定是最后一次操作的人胜）。无论 阅读全文
摘要：
目录有关二元运算结合律的一些遐想结合律是啥？线段树上面的 pushdownSplay 上面的 pushdown快速幂 有关二元运算结合律的一些遐想 为什么突然想写这个？因为今天写一道线段树题目的时候发现自己不会懒标记的运用，然后就推了好久，推出来之后就开始乱想，于是就有了这篇博客。 由于我数学不太好 阅读全文
摘要：
容斥原理学习笔记 本文可能有的地方叙述不太严谨，还烦请大家指正。 简介 容斥原理，简单来说，就是计数时为了不重复计算，先忽略重复再排斥掉重复的一种计数方法或者思想。 容斥原理常用的两个公式如下： \[ \left|\bigcup_{i=1}^n A_i\right |=\sum_{S\ne\varn 阅读全文