随笔分类 -  题解

A层2024模拟赛01 种花入门教学
该文被密码保护。
posted @ 2024-08-02 14:49 LUHCUH 阅读(3) 评论(0) 推荐(0)
Strongly Connected Tournament
摘要：Strongly Connected Tournament 首先考虑设 \(dp_i\) 表示，\(i\) 个点的期望次数 考虑枚举一个最菜的联通块 \(dp_x=\sum_{i=1}^x p_{x,i}p_i(dp_i+dp_{x-i}+\frac{i(i-1)}{2}+i(x-i))\) \(d 阅读全文
posted @ 2024-06-28 22:44 LUHCUH 阅读(28) 评论(0) 推荐(0)
[ZJOI2015] 地震后的幻想乡
摘要：[ZJOI2015] 地震后的幻想乡 首先考了选择前 \(k\) 小的边，恰好使得联通的概率 \(p_k\) 此时的期望边权为 \(\frac{k}{m+1}\)，其实就是第 \(k\) 小 \(p_k=\frac{g_k}{\binom{m}{k}}\)，至于 \(g_k\) 怎么求 可以考虑 \ 阅读全文
posted @ 2024-06-27 23:07 LUHCUH 阅读(30) 评论(0) 推荐(0)
冲刺NOI2024模拟10 B. 划分
该文被密码保护。
posted @ 2024-06-22 19:26 LUHCUH 阅读(0) 评论(0) 推荐(0)
冲刺NOI2024模拟13 C 天网(web)
该文被密码保护。
posted @ 2024-06-20 11:27 LUHCUH 阅读(4) 评论(0) 推荐(0)
[AGC066B] Decreasing Digit Sums
摘要：[AGC066B] Decreasing Digit Sums 我们要使 \(f(2^n)>f(2\times 2^n)\) 这里并没有什么好的想法，那就试一试 发现 \(2\times 5\) 会发生进位，有利于形成 \(f(2^n)>f(2\times 2^n)\) 的局面 构造 \(x=\ov 阅读全文
posted @ 2024-06-19 18:21 LUHCUH 阅读(26) 评论(0) 推荐(0)
[AGC066A] Adjacent Difference
摘要：[AGC066A] Adjacent Difference 考虑我们生成的矩阵中的数都是 \(d\) 的倍数 我们显然只需要保证 \(a'_{i,j}=xd\) 中的 \(x\) 互不相同即可 我们钦定根据 \(i+j\) 的奇偶性来设置 \(x\) 为 \(0\) 或 \(1\)，\(a_{i,j 阅读全文
posted @ 2024-06-19 15:56 LUHCUH 阅读(34) 评论(0) 推荐(0)
CF1267G Game Relics
摘要：Game Relics 首先猜一下(在 \(x\le c_i\) 的条件下)，应该先抽奖，后剩下的全买 考虑已经拥有了 \(k\) 个圣物，再又有一个圣物的期望代价为 \(E(X)=\frac{n-k}{n}x+\frac{k}{n}(E(X)+\frac{x}{2})\) \(E(X)=x(1+\ 阅读全文
posted @ 2024-06-17 19:21 LUHCUH 阅读(32) 评论(0) 推荐(0)
CF1392H ZS Shuffles Cards
摘要：ZS Shuffles Cards 若我们取到了鬼牌则会游戏重开，这是离谱的 有 \(E(ans)=E(重开多少次)E(重开一次摸的牌数)\) \(E(重开一次摸的牌数)=\frac{n}{m+1}+1\) 考虑每张数字牌在某一次被摸的概率 \(P(x)=\frac{1}{m+1}\)，因为我们只需 阅读全文
posted @ 2024-06-17 13:53 LUHCUH 阅读(38) 评论(0) 推荐(0)