摘要：
博弈论 公平组合游戏 公平组合游戏（Impartial Game）的定义如下： \(\bullet\) 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； \(\bullet\) 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关； \(\bullet\) 阅读全文
摘要：
# I - Wish I Knew How to Sort ## 题意 每次随机选择下标 $i, j$ 交换 $a[i], a[j]$，求变成不降序列的期望次数。 ## 思路 dp，同样也是期望 dp，先考虑暴力，可以状态压缩，那么 $010$ 可以转移到: $100$，$010$，$001$ 这三 阅读全文
摘要：
# H - Collecting Bugs POJ-2096 期望 dp ## 题意 根据题意可以将原题意转换成： 有个 $n * s$ 的矩阵，每次会随机选取一个格子填上颜色，问每行每列都填上颜色的期望次数。 ## 思路 dp，显然是期望 dp，那么设 $dp_{i,j}$ 为已经有 $i$ 行 阅读全文
摘要：
\(\color{black}\colorbox{white}{建图网站}\) \(\color{black}\colorbox{white}{二位平面坐标系作图网站}\) https://files.cnblogs.com/files/blogs/756166/板子.zip?t=172594569 阅读全文
摘要：
### [ABC267F] Exactly K Steps ### 题意 有一颗 $n$ 个点，$n - 1$ 条边的树，找到任意一个离结点 $u$ 的距离恰好为 $k$ 的点，或报告无解。 定义两点 $u, v$ 间的距离为这两个点之间的最短路径所包含的边数。 ### 思路 考虑无解，显然如果从 阅读全文
摘要：
**本文为转载，为的是有些时候上不了洛谷，转载自：https://www.luogu.com.cn/blog/IowaBattleship/latex-gong-shi-tai-quan** 有些似乎在这里程显不出来，请见谅 ### 数学公式的插入 将数学公式写在 `$ $` 之间，代表的是插入行内 阅读全文
摘要：
矩阵乘法 0 1 1 1 这是一个矩阵，那么我要让它乘以一个这样的矩阵 1 0 0 1 那么它的结果就是 0 1 1 1 如果乘以它自身，那么它的结果就是 1 1 1 2 那么矩阵乘法的公式就应该是 (此图为网图，侵权可以私信我) 可以发现，矩阵乘法的右单位元应该是 1 0 0 0 1 0 0 0 阅读全文
摘要：
真名：袁\(\color{white}\colorbox{black}{数据已删除}\) 年龄：0 \(\color{white}当然是假的\) 喜欢玩王者 欢迎交流，QQ号：45566163 wnsyou 整整齐齐的 JC 证据： （时间会有点不整齐，因为我中途又发了点东西，为了维护证据才怎么弄的 阅读全文
摘要：
[ABC268C] Chinese Restaurant的题解 阅读全文
摘要：
[ABC269F] Numbered Checker的题解 阅读全文