2023年7月31日
概率期望
摘要： 终于感受到了每写一道期望题就有新的理解 概率 直接计算概率 概率是 \(满足要求的情况 \div 所有情况\) 在一些精度比较严格的题目中一般使用分数 在分数比较大小的时候，可以用不等式的性质 2 来移项解决 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-07-31 19:03 hhhqx 阅读(8) 评论(0) 推荐(0) 编辑
并查集优化 - 按大小合并时间复杂度证明
摘要： 超级优化 阅读全文
posted @ 2023-07-31 18:43 hhhqx 阅读(77) 评论(0) 推荐(0) 编辑
树上启发式合并
摘要： 共有三种方法 阅读全文
posted @ 2023-07-31 18:42 hhhqx 阅读(79) 评论(0) 推荐(0) 编辑