摘要：交换序列中\(x,y\)， 逆序对奇偶性变换 交换 \(x,y\) 首先 $ k \leq x$ 部分的逆序对不变，\(k \geq y\) 部分不变 唯有 \(x \leq k \leq y\) 会变化 那么怎么变呢？ 如图： 原来逆序对 \(a + c\) ，现在逆序对: \(a + b + b 阅读全文

摘要：概率与计算（定理、推论集合） 本随笔仅作定理和推论的归纳整合，方便直接复习 Chapter \(I\) 概率论公理 定义 \(1.1\) 概率空间三要素 \(1.\) 样本空间 \(\Omega\)，限制在概率空间上的随机过程所以可能结果的集合 \(2.\) 表示可容许事件的族集 \(\mathca 阅读全文

摘要：$ \large1.$ 容斥原理 \[f(n) = \sum_{i = 0}^n \dbinom{n}{i} g(i) \Leftrightarrow g(n) = \sum_{i = 0}^n (-1)^{n-i} \dbinom{n}{i}f(i) \]$\large f $ 表示至多 ,\(\ 阅读全文

摘要：模板合集 数据结构 树状数组 #include <bits/stdc++.h> using namespace std; #define lowbit(x) (x&(-x)) #define int long long const int N = 1e6+5; int a[N],n,q,opt,i, 阅读全文

摘要：2024/07/01 AtCoder Beginner Contest 360 E - Random Swaps of Balls 期望 \(dp\) 题 问题陈述 有 \(N - 1\) 个白球和一个黑球。这些 \(N\) 个球排成一排，黑球最初位于最左边的位置。 高桥正好要进行下面的操作 \(K 阅读全文