这是我的算法竞赛常用模板,重点参考了 jiangly 老师的码风,更加偏向现代 C++.
这是我的第一篇文章,定义博客的写作边界、栏目结构和长期维护方式。
非常好的 树上 dp 问题。
原题链接
我准备做的第一个方向,偏传统算法
本文考虑无向、无权二分图
数论题,基本就是纯粹数学推导,用到求逆元的 trick
给出两个正整数 n, k。你需要计算:从 0, 1, \dots, n-1 这 n 个整数中随机选择 k 个不同的整数,组成的集合的 \text{MEX} 的期望是多少?