do_while_true

一言（ヒトコト）

02 2024 档案

「题解」P6130 随机红包
摘要：在 \([0,1]\) 上随机撒 \((n-1)\) 个点划分成 \(n\) 段，求第 \(k\) 大的段长的期望。 从 Appleblue17 老师的题解中学的，大概详细写很多一笔带过但是我不认为很简单的步骤。 Part 1 令随机变量 \(X\) 为第 \(k\) 大的段长。\(E(X)=\in 阅读全文
posted @ 2024-02-15 15:56 do_while_true 阅读(73) 评论(0) 推荐(0)
「题解」ARC139F Many Xor Optimization Problems
摘要：考虑线性空间的标准基底（即每个主元都只有对应向量有值），答案为所有基底异或和。对于一个秩 \(k\) 计算它对答案的贡献。固定主元为 \(a_1<a_2<\cdots <a_k\)，各种情况应该是等概率，也就是对第 \(i\) 个基底来说，\(a_i\) 位一定为 \(1\)，再往下的位除了在 \( 阅读全文
posted @ 2024-02-15 15:55 do_while_true 阅读(56) 评论(0) 推荐(0)