摘要：
OI 中的概率与期望相关 在 OI 中，我们常讨论离散随机变量。 1. 概率的定义 虽然我们都知道概率是 \(0\) 到 \(1\) 之间的一个数，但在解题时，更推荐大家从集合的角度去理解。 设样本空间为 \(\Omega\)（所有可能发生的结果的集合）。对于 \(\Omega\) 中的每一个随机事 阅读全文
posted @ 2026-01-16 22:42
To_Carpe_Diem
阅读(14)
评论(0)
推荐(0)
摘要：
字符串问题 大意 插入字符，查询字符。 初始串 \(s\), \(|s| \le 10^6\)。 思路 可以用平衡树，但是我选择更为强势的 STL 中的 rope。 头文件：#include<ext/rope> crope r1; // 存储 char 的 rope wrope r2; // 存储 阅读全文
posted @ 2026-01-16 21:49
To_Carpe_Diem
阅读(6)
评论(0)
推荐(0)
摘要：
P3369 【模板】普通平衡树 大意 插入 删除 查询排名 查询排名值 查询前驱 查询后继 思路 采用 Splay 和 Treap 两种方式。 Treap 首先 Treap 是一种随机化算法，我们采用 二叉搜索树 + 随机化 的方式实现，具体的来说： 首先我们给每个点都随机赋上一个点权，然后使得这棵 阅读全文
posted @ 2026-01-16 21:33
To_Carpe_Diem
阅读(10)
评论(0)
推荐(0)
摘要：
P1129 [ZJOI2007] 矩阵游戏 大意 给你一个矩阵的黑白情况，求是否能通过交换行和列达到主对角线上全是黑点。 思路 我们考虑从这个点的行向列连边，跑二分图匹配。 原因在于，我们如果交换两行或者两列，无非是交换了连边，最终的匹配不会发生改变。 于是只需要二分图匹配一下，看看是否能刚刚好匹配 阅读全文
posted @ 2026-01-16 20:47
To_Carpe_Diem
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号