摘要：
有$n$个不同的数，每秒有$p_i$的概率取出$i$。 问第一次出现第$k$个不同数的期望步数。 \(n\le 1000\)，\(m\le 10000\)，\(n-k\le 10\) $p_i$表示为$\frac$的形式。 介绍个新姿势：kth-minmax容斥。 \[ kthmax(S)=\sum 阅读全文
摘要：
之前北大集训中竞赛图找哈密顿回路成为了基本知识点，给我留下了巨大阴影。 趁着摸鱼日补充了一点知识。 参考资料： 兰道定理证明：https://blog.csdn.net/a_crazy_czy/article/details/73611366 Dirac定理和无向图找哈密顿回路（这篇博客我觉得它板子 阅读全文