摘要：题目传输门 更好的阅读体验 题意简述 一张有 \(M\) 个位置的长椅，初始为空。 有 \(M\) 个人依次落座，每个人会在长椅中满足 自己与相邻共三个位置均未被占据 的位置中随机选择一个坐下。若不存在满足条件的位置则不落座。 随机选择 \(N\) 个连续的位置，求当 \(M\) 趋近于无穷大时，这 阅读全文

摘要：更好的阅读体验 Fun fact: For all AGC problems with score>=1600 this year, the number of accepted solutions is no more than 1. --Retired_MiFaFaOvO A. Three Ce 阅读全文

摘要：Update： 2024.7.9 改正了一些小错误（为什么抄都能抄错啊），完善问题 3 的步骤。 概率密度函数和累积分布函数 对于随机变量 \(X\)，用概率密度函数 \(f(x)\) 描述它的取值分布，累积分布函数 \(F(x)\) 为概率密度函数的前缀积分。即： \[F(x)=P(X \leq 阅读全文

摘要：参考博客：势函数和鞅的停时定理 - p_b_p_b 定义 随机过程：随机过程 \(X\) 为一随机变量族 \(\{X_0,X_1,X_2,\cdots\}\)，其中 \(X_i\) 为随机变量（代表的是 \(i\) 次操作后的状态）。 鞅：称随机过程 \(X\) 为鞅，如果： \(\forall n 阅读全文