07 2024 档案

一类初等函数下取点问题
摘要：等差数列方向 给 \(N\) 棵树，第 \(i\) 棵树的坐标是 \(a_i \ (-M \leq a_i \leq M)\) 。可以花费 \(b_i\) 的代价将 \(a_i\) 修改为任意整数。询问 \(a_1, a_2, \cdots, a_N\) 构成等差数列需要的最小代价。 思路： 若 \ 阅读全文
posted @ 2024-07-29 22:38 zsxuan 阅读(2) 评论(0) 推荐(0) 编辑
一个有意思的悖论：生日悖论
摘要：假设一年有 \(N\) 天，不考虑润年的 \(2/29\) 。假设有 \(K \ (K \leq N)\) 个人的生日是随机分布。 设 \(\mathcal{P}(K)\) 是前 \(K\) 个人中没有人生日相同的概率。这是一个有限概率问题，可以转化为组合方案数： 样本空间是 \(K\) 个人都有 阅读全文
posted @ 2024-07-28 15:25 zsxuan 阅读(67) 评论(0) 推荐(0) 编辑
一些可以在线段树上维护的信息和修改
摘要：信息 最基础的信息之一：区间和 \(sum = l.sum + r.sum\) 最基础的信息之一：区间大小 \(sz = l.sz + r.sz\) 最基础的信息之一：区间最值 \(minv = min(l.minv, r.minv)\) 普通信息：最值个数 if (l.minv < r.minv) 阅读全文
posted @ 2024-07-13 22:49 zsxuan 阅读(4) 评论(0) 推荐(0) 编辑
浅谈色集中异色色对的匹配
摘要：令一开始的所有元素的多重集合（即允许重复元素的集合，下述集合均为多重集合）为 \(\mathbb{S}\) ，开始时 \(|\mathbb{S}| = n\) 。 把每个属性看作一种颜色。开始有 \(m\) 种颜色，分配给 \(n\) 个元素。根据颜色划分集合 \(\mathbb{S} = \big 阅读全文
posted @ 2024-07-12 05:41 zsxuan 阅读(12) 评论(0) 推荐(0) 编辑