摘要:
明日への架け桥、なんとか渡って。 阅读全文
摘要:
缓缓飘落的枫叶像思念,我点燃烛火温暖岁末的秋天。 阅读全文
摘要:
综合来看,这种方法所适用的赛题中,所定义的随机过程一般有两个特点:各个部分相 对独立,且一次操作不会带来太大的变化。如果题目满足这两个特点,那么基于鞅论的解 法往往能得到关于终态的很多信息。——彭博《鞅与一类关于停时的概率与期望问题》 这类题目需要的条件是终点无法转移,否则势能就不好定义了。 随机过 阅读全文
摘要:
本来想说一些其他东西,但是文笔太烂故大部分只记录考试过程。 \(\mathrm {Day\ 1}\) 上午是个开营仪式,忘了讲什么了。 下午,怎么这个做题网站的时间走着走着就延迟了啊。 发现 T1 是二分+哈希的细节题,1h左右过了。 T2 一眼 min-max,然后经过 1.5h 的推式子推出来了 阅读全文
该文被密码保护。 阅读全文
摘要:
第二类斯特林数 第二类斯特林数:将 $n$ 个不同元素划分为 $k$ 个不区分的集合的方案数。表示为 $n \brace k$ 或 $S(n,k)$。 递推式:${n \brace k}={n-1\brace k-1}+k{n-1\brace k}$。边界是 ${n \brace 0}=[n=0]$ 阅读全文
该文被密码保护。 阅读全文