xiaolilsq

摘要： 鄙人打的第一场 cf ，还好遇到了一场比较简单的。 A Subset Mex 题意：给定可重集合 \(S\) ，将其分为两个集合 \(A\) 和 \(B\) ，使得 \(\operatorname{mex}(A)+\operatorname{mex}(B)\) 最大。 挺简单的一道签到题，贪心地想， 阅读全文

摘要： 坐标 P，怎么大四了，又划水过了三年（） 大概会在这里分享一些学习笔记，游记，题解和一些奇奇怪怪的东西？ 好的，我现在知道为啥要设密码了，以下四类文章会设置密码，如果想要查看，请联系本人： 自己瞎想的一些东西，挂出来可能会误导他人。 自己的感受，想法等。 含有内部信息不方便外传的。 很久以前写的东西 阅读全文

摘要： 博弈论是我很久以前搞过的东西了，已经忘得差不多了，现将其整理成两篇博客： 概念篇 应用篇 本篇是应用篇。 经典游戏 Bash 博弈（巴什博奕）： \(n\) 个石子，每次最多取 \(m\) 个石子，不可操作者判负。 先手必败当且仅当 \((m+1)\mid n\) ，证明较简单，略。 Wythoff 阅读全文

摘要： 博弈论是我很久以前搞过的东西了，已经忘得差不多了，现将其整理成两篇博客： 概念篇 应用篇 本篇是概念篇。 组合游戏 公平组合游戏的定义（可能不太准确）： 游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。当有一人无法做出决策时游戏结束（注意：这里并不一定是最后一次操作的人胜）。无论 阅读全文

摘要： 目录有关二元运算结合律的一些遐想结合律是啥？线段树上面的 pushdownSplay 上面的 pushdown快速幂 有关二元运算结合律的一些遐想 为什么突然想写这个？因为今天写一道线段树题目的时候发现自己不会懒标记的运用，然后就推了好久，推出来之后就开始乱想，于是就有了这篇博客。 由于我数学不太好 阅读全文

摘要： 容斥原理学习笔记 本文可能有的地方叙述不太严谨，还烦请大家指正。 简介 容斥原理，简单来说，就是计数时为了不重复计算，先忽略重复再排斥掉重复的一种计数方法或者思想。 容斥原理常用的两个公式如下： \[ \left|\bigcup_{i=1}^n A_i\right |=\sum_{S\ne\varn 阅读全文