07 2024 档案

一类初等函数下取点问题
摘要：等差数列方向 给 N 棵树，第 i 棵树的坐标是 ai (−M≤ai≤M) 。可以花费 bi 的代价将 ai 修改为任意整数。询问 a1,a2,⋯,aN 构成等差数列需要的最小代价。 思路： 若 \ 阅读全文
posted @ 2024-07-29 22:38 zsxuan 阅读(4) 评论(0) 推荐(0) 编辑
一个有意思的悖论：生日悖论
摘要：假设一年有 N 天，不考虑润年的 2/29 。假设有 K (K≤N) 个人的生日是随机分布。 设 P(K) 是前 K 个人中没有人生日相同的概率。这是一个有限概率问题，可以转化为组合方案数： 样本空间是 K 个人都有 阅读全文
posted @ 2024-07-28 15:25 zsxuan 阅读(296) 评论(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 阅读(11) 评论(0) 推荐(0) 编辑
浅谈色集中异色色对的匹配
摘要：令一开始的所有元素的多重集合（即允许重复元素的集合，下述集合均为多重集合）为 S ，开始时 |S|=n 。 把每个属性看作一种颜色。开始有 m 种颜色，分配给 n 个元素。根据颜色划分集合 \(\mathbb{S} = \big 阅读全文
posted @ 2024-07-12 05:41 zsxuan 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示