如果有写的不好的文章欢迎评论，我会在有时间的时候重写一篇更好的。
M_sea 的博客
DelightfulCF1349D Slime and Biscuits
Codeforces分析设 $E(x)$ 为游戏结束时所有饼干都在 $x$ 手中的期望次数，$E'(x)$ 为游戏结束当且仅当所有饼干都在 $x$ 手中时的期望次数，$P(x)$ 为游戏结束时所有饼干都在 $x$ 手中的概率，$C$ 为所有饼干都在某个人手中时全部到另一个人手中的期望次数，则有又因为 $g_0=f_0-f_1=n-1$，所以我们可以递推求出所有 $g_i$，从而求出所有 $f...
Codeforces Round #614 简要题解
Div1Div2从一月份一直咕到现在的一场比赛 /kelConneR and the A.R.C. Markland-N暴力往两边找即可。代码JOE is on TV!显然每次淘汰掉刚好一个人是最好的。答案即为 $\sum_{i=1}^n\frac{1}{i}$。代码NEKO's Maze Game维护每个格子是否是岩浆，当一个格子改变时维护一下上下两格都是岩浆的列数即可。代码Aroma's...
AGC028E High Elements
AtCoder分析因为要字典序最小，所以可以贪心，从前往后确定所有位，每位尽量填 $0$。为了方便，我们把是 $p$ 中的前缀最大值的前缀最大值称作“旧的“，不是 $p$ 中前缀最大值的前缀最大值称作”新的“。首先有一个结论：如果一个 $s$ 合法，那么 $x,y$ 两个序列中一定有一个序列的前缀最大值全都是旧的。证明可以这样考虑：如果 $x,y$ 中都有一个新的前缀最大值，那么我们交换这两...
AtCoder Regular Contest 081 简要题解
比赛地址Make a Rectangle求出每种边的数量，$\geq 4$ 的看成 $2$ 个，$\in[2,3]$ 的看成 $1$ 个，将最大值和次大值作为长和宽即可。代码Coloring Dominoes根据当前列和上一列的情况算出当前的方案数，用乘法原理乘起来即可。代码Don't Be a Subsequence设 $nxt_{i,j}$ 表示 $[i,n]$ 中最靠前的 $j$ 字符...
CF1344D Résumé Review
CodeforcesLuogu分析对 $f_i(x)=x(a_i-x^2)$ 求二阶导可以发现它是凸的，那么每次选一个 $\Delta y$ 最大的放一定是最优的。我们二分最小的 $\Delta y$，对每个函数二分（或者直接解一元二次方程）找到它被加的次数，判断是否 $\leq k$ 即可。这样子最后可能并不能达到 $k$，把还没加的部分选加到 $\Delta y$ 最大的那些上即可。代码...
AtCoder Regular Contest 080 简要题解
比赛地址4-adjacent我们把所有数分成 $3$ 类：$4$ 的倍数、不是 $4$ 的倍数但是是 $2$ 的倍数、奇数。那么肯定是第三种和第一种交错排，在最后放第二种最好。直接判一下第一种的数量是否 $\geq$ 最后一种的数量即可。当没有第二种数时最后还可以放一个第三种数，此时应该是第一种的数量 $+1\geq$ 最后一种的数量。代码Grid Coloring蛇形填上每种颜色即可。代码...
AGC027F Grafting
AtCoder分析先考虑如果有一个点没有被操作过该怎么做。我们把这个点作为根，在两棵树上分别 DFS 一遍，那么如果有解的话答案一定是在两棵树上父节点不同的点数。现在的问题在于如何判无解。首先如果 A 中一个点不要被操作但它的父节点要被操作，那么一定是无解的。否则，考虑到 A 中一个点的父节点要在它之后被操作，B 中一个点的父节点要在它之前被操作，这样子就有若干个偏序关系，我们只需要拓扑排序...
Codeforces Round #419 简要题解
Div1Div2Karen and Morning暴力枚举即可。代码Karen and Coffee差分求出每个点被覆盖的次数，再求一个被覆盖次数是否 $\geq k$ 的前缀和即可。代码Karen and Game先把行尽量删完，再把列尽量删完，如果最后剩下了则无解。但这不一定是最优的，还有可能先把列尽量删完，再把行尽量删完。两种情况比一下即可。代码Karen and Test$n$ 为偶...
AtCoder Regular Contest 079 简要题解
比赛地址警告：下面没有任何的证明。Cat Snuke and a Voyage最短路即可判一下有没有 $1\to n$ 或者 $1\to u\to n$ 即可。后面那个可以把 $1\to u$ 和 $u\to n$ 的 $u$ 分别标记一下。代码Decrease (Contestant ver.)既然是构造，那肯定令 $n=50$。那么，我们可以令最后的序列是 $n$ 个 $n-1$，然后还...
AtCoder Regular Contest 078 简要题解
比赛地址Splitting Pile枚举即可。代码Fennec VS. Snuke双方显然是先把对方到自己这边来的路堵上。于是我们只要找到分界点，看看哪边的点多即可。需要注意的是，如果两边的点一样多，那么是后手胜。代码Awkward Response首先可以把 $N$ 的位数确定出来：依次问 $1,10,100,\cdots$ 直到回答是 N，则前一个数和 $N$ 的位数相同。那么可以考虑二...