摘要：
假设一年有 \(N\) 天，不考虑润年的 \(2/29\) 。假设有 \(K \ (K \leq N)\) 个人的生日是随机分布。 设 \(\mathcal{P}(K)\) 是前 \(K\) 个人中没有人生日相同的概率。这是一个有限概率问题，可以转化为组合方案数： 样本空间是 \(K\) 个人都有 阅读全文
摘要：
信息 最基础的信息之一：区间和 \(sum = l.sum + r.sum\) 最基础的信息之一：区间大小 \(sz = l.sz + r.sz\) 最基础的信息之一：区间最值 \(minv = min(l.minv, r.minv)\) 普通信息：最值个数 if (l.minv < r.minv) 阅读全文
摘要：
令一开始的所有元素的多重集合（即允许重复元素的集合，下述集合均为多重集合）为 \(\mathbb{S}\) ，开始时 \(|\mathbb{S}| = n\) 。 把每个属性看作一种颜色。开始有 \(m\) 种颜色，分配给 \(n\) 个元素。根据颜色划分集合 \(\mathbb{S} = \big 阅读全文