档案馆

摘要： # B - 248 G ## 题意 给定一个长度为 $N$ 的数列 $a_1,\ a_2,\ \dots , a_N$ ，你可以任意次进行如下操作： - 选择数列中两个相邻且相等的元素。删去其中一个元素并使另一个元素的值 $+1$ 。 问在最优策略下，数次操作后数列中的最大值可以是多少。 ## 思路 阅读全文

摘要： # Compatible Numbers ## 思路 对于一个数 $x$，如果想要构造一个数 $y$ 使得 $x \& y = 0$ 那么显然对于 $x$ 的每一位： 1. 如果当前位是 0，那么 $y$ 这一位可以填 $1,0$ 2. 如果当前位是 1，那么 $y$ 这一位可以填 $0$ 那么对于 阅读全文

摘要： 博弈论 公平组合游戏 公平组合游戏（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 阅读全文

摘要： [ABC268C] Chinese Restaurant的题解 阅读全文