摘要：
正难则反 Charity Raffle 寻找一些性质，我们发现 次大值与最大之差在1以内 如果最大值唯一，那么次大值一定在最大值之后 那么我们就可以考虑有无解的情况了 无解 1.最大值>m(A) 2.最大值唯一,且次大值在最大值之前(B) 3.最大值与次大值之差>1(C) 有解(无解全部取反) 1. 阅读全文
posted @ 2026-03-29 19:01
leaf_ydc
阅读(3)
评论(0)
推荐(0)
摘要：
概率 符号以及基本定义 1.Ω样本空间,也就是全集 2,F全集中的元素组合出的集合 3.\(P(A)\)表示A事件发生的概率,其中A是Ω的子集 eg:掷硬币,\(Ω={正面,反面,立起}\),那么F就是{{正面,反面,立起},{正面,反面},{正面,立起},{反面,立起},{正面},{正面},{反面 阅读全文
posted @ 2025-12-06 10:29
leaf_ydc
阅读(2)
评论(0)
推荐(0)
摘要：
day1 上午快快写了几题mx,下午花了5个小时写了十几道模版题,晚上睡前(其实是为了等手机充好点,好定闹钟)看了一下苏东坡(为后面坠机,但心态还好埋下伏笔). day0 听说考试前要吃清淡的,于是就预定白粥,结果发现好难吃,就吃了几口,扔了太可惜,存起来准备当午饭(但是没放冰箱,是不是不能吃了啊! 阅读全文
posted @ 2025-11-30 12:58
leaf_ydc
阅读(6)
评论(0)
推荐(1)
摘要：
基本内容 反悔贪心的思想是：每次都进行操作，在以后有最优情况的时候再取消这次操作 和dp区别:不用满足最优子结构,不用满足子任务重叠. 使用标志:当发现可以贪心,但是有时候局部最优会影响全局最优. 基本操作:将选择过的放在一个堆中,对于一个新的选择,如果优于堆中的选择,那么进行替换,即反悔操作 例题 阅读全文
posted @ 2025-11-26 18:31
leaf_ydc
阅读(2)
评论(0)
推荐(0)
摘要：
T1 一个贪心题（考场上没切出来，悲）（一下把点对叫成区间） 考虑每次我们应该选最小的代价合并，这是显然的。那么现在最大的问题时我们因该如何找到最小的区间，一种思路是我们考虑枚举，然后删除，这是\(N^2\)的显然过不了，思考瓶颈是什么，发现是无法动态维护出最小区间，考虑用线段树，记录每个点的位置， 阅读全文
posted @ 2025-11-23 22:22
leaf_ydc
阅读(1)
评论(0)
推荐(0)
摘要：
线段树进阶（习题篇） 动态开点线段树 CF960H动态开点模板题 首先，考虑拆贡献 \[\begin{aligned} &\frac{\sum_{i=1}^n(b_k*S_{i,k}-C)^2}{n} \\ &=\frac{\sum_{i=1}^{n}b_k*s_{i,k}^2-2*C \sum_{ 阅读全文
posted @ 2025-11-12 21:52
leaf_ydc
阅读(6)
评论(0)
推荐(0)
摘要：
CSP-S 2025 复赛 考前 开考前35分钟从家里出发，到预备考场迎面撞见rabbit，直接疯狂膜拜。 考中 不得不说这届监考员非常仁慈，直接把密码用文件形式下发（毕竟我打字速度太慢了qwq），开局第一眼T1觉得胜券在握，不就是个贪心吗？T2直接乐开花，就是一个枚举加上最小生成树，T3有些难不过 阅读全文
posted @ 2025-11-02 09:43
leaf_ydc
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号