Loading

随笔分类 -  具体问题 / dp / 概率 dp / 期望 dp

[CF 1874C] Jellyfish and EVA
摘要：前言 听说是原题, 这下这下了 思路 首先找下性质 不难发现可以用规模法, 考虑 \(u \to n\) 的最大概率 猜测可以按照 \(f_v\) 为优先级从大到小选择 \(u\) 的出边, 但是需要一些证明 很喜欢题解的一句话, 证明我并不是弱智 一个显然的想法将能到达的点按照到达终点的概率从大到 阅读全文
posted @ 2025-03-28 18:52 Yorg 阅读(36) 评论(0) 推荐(0)
Good Trip
摘要：前言 感觉 \(\rm{trae}\) 太吃 \(\rm{cpu}\) 了, 单开的时候还好, 双开的时候体验感太差了 现在怎么莫名其妙又好了, 简直神奇 哦原来是这个还没写多少, 看起来是和插件的兼容问题, 希望后续能更好 这题是超级神奇的期望题, 需要好好做 思路 题意说实在的其实并不是很清晰 阅读全文
posted @ 2025-03-24 08:31 Yorg 阅读(44) 评论(0) 推荐(0)
Bag of mice
摘要：前言 做过的, 但是记忆中非简单, 于是冲一下 概率与期望 \(\rm{dp}\) 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 结束状态一定倒推, 开始状态一定正推 期望 \(\rm{dp}\) 全期望公式直接转 阅读全文
posted @ 2025-03-10 08:47 Yorg 阅读(40) 评论(0) 推荐(0)
3.6 CW 模拟赛 T1. 岛屿
摘要：前言 不要浮躁 思路想一半, 系数根本拼不对, 怎么做概期 思路 直接给出转化题意, 如何想到这个题意转化, 我觉得是对出题人内心的揣摩, 也就是发掘 \(X, Y\) 的意义 题意 题意比较复杂, 我们分开来讲 概述 初始给定 2N2N2N 个点和常数 X,YX, YX,Y (((其中 2X+Y= 阅读全文
posted @ 2025-03-07 19:12 Yorg 阅读(55) 评论(0) 推荐(0)
[U216322] 石子问题
摘要：前言 神秘原题来源, 有点神经的 思路 首先还是期望的基础没有一点, 因此重新学习一下 期望的知识 主要解释离散型随机变量, 在 OI\rm{OI}OI 中应用更广泛 首先是定义 对于一组离散型随机变量, 出现其中某一变量的概率乘以这一变量值, 再求和, 就是数学期望 E=∑i=1npiviE = 阅读全文
posted @ 2025-02-20 19:09 Yorg 阅读(33) 评论(0) 推荐(0)