do_while_true

一言（ヒトコト）

02 2024 档案

2023.2 ~ 但不能请你喝咖啡
摘要：1. the 2nd ucup 20 G. Cola 假设已经确定了 LCP，那后面问一定是枚举 LCP 的下一位是什么，再往后的随便咋问都行。那就按照从小到大问 LCP 的下一位，再往后的从小到大排。这样问的次数就是逆序对数 +1。问题变为统计逆序对数 \(\leq m-1\) 的 \(n\) 阶 阅读全文
posted @ 2024-02-19 20:35 do_while_true 阅读(45) 评论(1) 推荐(0) 编辑
「题解」P6130 随机红包
摘要：在 \([0,1]\) 上随机撒 \((n-1)\) 个点划分成 \(n\) 段，求第 \(k\) 大的段长的期望。 从 Appleblue17 老师的题解中学的，大概详细写很多一笔带过但是我不认为很简单的步骤。 Part 1 令随机变量 \(X\) 为第 \(k\) 大的段长。\(E(X)=\in 阅读全文
posted @ 2024-02-15 15:56 do_while_true 阅读(12) 评论(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 阅读(10) 评论(0) 推荐(0) 编辑