2024 年 2月随笔档案 - do_while_true

摘要：1. the 2nd ucup 20 G. Cola 假设已经确定了 LCP，那后面问一定是枚举 LCP 的下一位是什么，再往后的随便咋问都行。那就按照从小到大问 LCP 的下一位，再往后的从小到大排。这样问的次数就是逆序对数 +1。问题变为统计逆序对数

\leq m - 1

$\leq m-1$ 的

n

$n$ 阶阅读全文

posted @ 2024-02-19 20:35 do_while_true 阅读(109) 评论(1) 推荐(0) 编辑

摘要：在

[0, 1]

$[0,1]$ 上随机撒

(n - 1)

$(n-1)$ 个点划分成

n

$n$ 段，求第

k

$k$ 大的段长的期望。从 Appleblue17 老师的题解中学的，大概详细写很多一笔带过但是我不认为很简单的步骤。 Part 1 令随机变量

X

$X$ 为第

k

$k$ 大的段长。\(E(X)=\in 阅读全文

posted @ 2024-02-15 15:56 do_while_true 阅读(34) 评论(0) 推荐(0) 编辑

摘要：考虑线性空间的标准基底（即每个主元都只有对应向量有值），答案为所有基底异或和。对于一个秩

k

$k$ 计算它对答案的贡献。固定主元为

a_{1} < a_{2} < \dots < a_{k}

$a_1<a_2<\cdots <a_k$ ，各种情况应该是等概率，也就是对第

i

$i$ 个基底来说，

a_{i}

$a_i$ 位一定为

1

$1$ ，再往下的位除了在 \( 阅读全文

posted @ 2024-02-15 15:55 do_while_true 阅读(28) 评论(0) 推荐(0) 编辑

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

2025年3月

日

一

二

三

四

五

六

02 2024 档案