Loading

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

6.21 CW 模拟赛 T4. 上课
摘要：思路 考虑 \(G = 1\) 因为进入顺序是不确定的, 怎么计算期望呢? 首先先列出期望相关的柿子 \[ \begin{gather*} E = \sum_{i = 1}^{n} \sum_{j = i + 1}^{n} \begin{cases} 1/2 & (\overrightarrow{i 阅读全文
posted @ 2025-07-09 11:57 Yorg 阅读(21) 评论(0) 推荐(0)
4.1 CW 模拟赛 T1. 棋子
摘要：前言 赛时似乎一堆人都是猜的, 证明并不是显然的东西, 好好搞 思路 套路 概率与期望 加法与乘法的结合本质上是穷举所有可能的独立组合 dp\rm{dp}dp 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 注意即使 阅读全文
posted @ 2025-04-01 19:18 Yorg 阅读(34) 评论(0) 推荐(0)
3.29 CW 模拟赛 T4 .异或
该文被密码保护。
posted @ 2025-03-30 21:02 Yorg 阅读(0) 评论(0) 推荐(0)
3.16 CW 模拟赛 T2. 优秀的赛制 & 一些杂谈
摘要：前言 & 杂谈 深度思考\((\)用时一节课\()\) 一下子接收的东西有点多, 在这里顺带理一下吧 很多时候把这些东西公开出来是没有意义的, 但是我没必要掩藏什么 首先是这个键盘超级软, 嗯嗯嗯, 感觉挺神奇的, 想起来平时走的时候盖一层东西, 平时落灰太多了 不扯远了, 这周回去发现近段时间补的 阅读全文
posted @ 2025-03-16 20:30 Yorg 阅读(33) 评论(0) 推荐(0)
Problem about GCD
摘要：思路 首先容易发现题目相当于让你找到一个互质数对 \((a, b)\) 使得 \(l \leq a \cdot G \leq b \cdot G \leq r\), 求 \(b - a\) 最大化 然后你发现区间缩小量并不大, 简单的, 问题可以视作在一个 \(10^{18}\) 的区间里找互质数对 阅读全文
posted @ 2024-12-25 12:55 Yorg 阅读(81) 评论(0) 推荐(0)
[HDU 6810] Imperative Meeting
摘要：前言 这个题居然有一点思路, 可喜可贺 太困难啦 思路 转化题意, 令 \[f(S) = \min_{u \in \mathbb{V}} \left(\sum_{v \in \mathbb{S}} \text{dist}(u, v)\right) \]求 \(\displaystyle \sum_{ 阅读全文
posted @ 2024-12-17 15:29 Yorg 阅读(24) 评论(0) 推荐(0)
Fish
摘要：题目链接 Fish 算法 状压dp 维护余下鱼的存在集合 代码 #include <bits/stdc++.h> const int MAXN = 20; const int MAXSize = (1 << 18); int n; double P_eat[MAXN][MAXN]; //第 i 条鱼 阅读全文
posted @ 2024-09-29 19:57 Yorg 阅读(41) 评论(0) 推荐(0)