摘要：
公式：\(\mid \bigcup\limits_{i=1}^nS_i\mid = \sum\limits_{m=1}^n{(-1)}^{m-1}\sum\limits_{a_i<a_{i+1}} \mid \bigcap\limits_{i=1}^m S_{a_i}\mid\) 简单来说，就是被包 阅读全文
摘要：
我们可以试图求出取n个中存在最大值为k的概率，为 \(\frac{n^k - n^{k-1}}{n^m}\) 证明： 每个数都不超过$k$的方案数为$n^k$，因为每个数都有$k$中选法 每个数都不超过$k-1$的方案数为$n^$，因为每个数都只有$k-1$中选法 两式相减得到的就是每个数都小于$k 阅读全文
摘要：
图论 Dijkstra堆优化 \(O((n+m)logm)\) Floyd \(O(n^3)\) SPFA \(O(？)\) Tarjan \(O(n+m)\) 欧拉回路 \(O(m+n)\) 网络流 \(O(n^2m)\) 最小生成树 \(O(nlogn)\) 数据结构 线段树 \(O(nlogn 阅读全文