摘要：
\(\color{black}\texttt{A. 党同伐异}\) 题目描述 有 \(N\) 个候选人，每个候选人都有一个不同的政治倾向 \(c_i\)，进行 \(N-1\) 次选举。每轮选举中，所有未被淘汰的候选人给另一个没被淘汰的候选人。每一个候选人会将票投给 \(c_i\) 与自己差的绝对值最 阅读全文
摘要：
01字典树 01字典树是一种只有0和1两种边的字典树。可以解决查询第 \(k\) 小，查询 \(x\) 是第几小等问题。 查询第 \(k\) 小 可以把输入的数转成等长二进制，然后插入01字典树。比如将 \([0,0,1,3,3]\) 插入字典树： 这里红色数字表示以该段为前缀的数的个数，黑色表示对 阅读全文
摘要：
简介 样本空间：所有的可能组成的集合。 随机变量：就是一个在样本空间中的随机的变量。 概率：一种情况的方案数除以总方案数。一个随机变量 \(X\) 的概率写作 \(P(X)\)。 期望：所有情况的平均值。一个随机变量 \(X\) 的期望写作 \(E(X)\)。 比如投一个硬币两次，那么它的样本空间就 阅读全文
摘要：
高斯消元 高斯消元是一种能在 \(O(N^3)\) 的时间内求解 \(N\) 元一次方程组的算法。 其思路大致如下： 使第一个未知数只有第一个式子中系数非 \(0\)。 使第二个未知数只有第二个式子中系数非 \(0\)。 \(\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 阅读全文