02 2024 档案
摘要：1. the 2nd ucup 20 G. Cola 假设已经确定了 LCP，那后面问一定是枚举 LCP 的下一位是什么，再往后的随便咋问都行。那就按照从小到大问 LCP 的下一位，再往后的从小到大排。这样问的次数就是逆序对数 +1。问题变为统计逆序对数 \(\leq m-1\) 的 \(n\) 阶
阅读全文
摘要：在 \([0,1]\) 上随机撒 \((n-1)\) 个点划分成 \(n\) 段，求第 \(k\) 大的段长的期望。 从 Appleblue17 老师的题解中学的，大概详细写很多一笔带过但是我不认为很简单的步骤。 Part 1 令随机变量 \(X\) 为第 \(k\) 大的段长。\(E(X)=\in
阅读全文
摘要：考虑线性空间的标准基底（即每个主元都只有对应向量有值），答案为所有基底异或和。对于一个秩 \(k\) 计算它对答案的贡献。固定主元为 \(a_1<a_2<\cdots <a_k\)，各种情况应该是等概率，也就是对第 \(i\) 个基底来说，\(a_i\) 位一定为 \(1\)，再往下的位除了在 \(
阅读全文