随笔分类 -  概率与期望

AGC020 F - Arcs on a Circle（神奇，概率 DP）
摘要：朧に霞む春の月この想い風と舞い散れ 宵の空に淡く融けて消え行く数多の追憶 阅读全文
posted @ 2022-08-08 16:47 Illusory_dimes 阅读(46) 评论(0) 推荐(0)
（多校）20220621 Mar
该文被密码保护。
posted @ 2022-06-30 16:50 Illusory_dimes 阅读(1) 评论(0) 推荐(0)
概率与期望中又好玩又难的好东西
摘要：鞅与停时定理 这个东西本来与 OI 的联系并不是很多，但是有一个比较厉害的势能法就是基于这个基础上的，所以还是来学了学。 具体定义是什么由于俺的水平远不及，关于历史什么的俺就跳过了，所以就只简单讲几个最重要的： 离散时间鞅 鞅是一种离散时间的随机过程 \(\{X_0, X_1, ..., X_n\} 阅读全文
posted @ 2022-01-21 22:33 Illusory_dimes 阅读(123) 评论(3) 推荐(0)