摘要: 三重奏 字典树 字典树上逆序对 - by lzh 枚举 \(a_j\),如果 \(a_j\) 二进制的第 \(k\) 位为 \(0\),取该层的逆序对。 否则,取该层的顺序对数量。 然后,对于每个节点维护一下子树,求该层的顺序对。 MikeZ 阅读全文
posted @ 2024-01-13 17:02 固态H2O 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 等概率双边游走 有点类似 赌徒输光问题,\(a + b = n\) 时的期望。 \(f_i\) 表示从 \(i - 1\) 第一次到 \(i\) 的期望次数 - by LWC 答案:\(\sum_{i = 1} ^ n f_i\) --> 然后推通项公式 --> \(f_i = (\frac{1}{ 阅读全文
posted @ 2024-01-13 17:02 固态H2O 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 字体 Fira Code VsCode 配置文件 阅读全文
posted @ 2024-01-13 15:08 固态H2O 阅读(4) 评论(0) 推荐(0) 编辑