DE_aemmprty

摘要： \(\mathbf{Part. -1}\) 有 \(2^N\) 个人，按照满二叉树的形态进行淘汰赛，一开始的排列顺序为所有 \((2^N)!\) 个排列之一。 你是第 \(1\) 个人，已知每一对人之间的实力关系，具体地说： 给出 \(M\) 个人 \(A_1 \sim A_M\)。 这 \(M\) 阅读全文

摘要： \(\mathbf{Part. 0}\) 第一步似乎没有特别显然的直接转换，于是考虑观察和熟悉正方形棋盘的结构。 如图，我们大致可以把原图划分成这样的结构。显然，整个图大致呈显出一颗树的形态，这棵树我们一般称之为 广义笛卡尔树，每行都是完整的一行，每列都被划分为若干个区间。除此之外没有什么特别的性质 阅读全文

摘要： 经典小技巧。以 P5643 为例，首先显然 min-max 容斥，之后枚举子集，算 \(x\) 到子集的期望移动步数。考虑高斯消元，\(x \not \in S\) 时转移方程为 \(f_x = \dfrac{1}{d} \sum\limits_{(x, u) \in \mathbf{E}} f_u 阅读全文

摘要： \[\sum_i \sum_j \operatorname{lcm}(a_i, a_j) \]\[= \sum_i \sum_j \sum_d [\gcd(a_i, a_j) = d] \dfrac{a_i a_j}{d} \]\[c_x = \sum_i [a_i = x] \]\[= \sum_ 阅读全文

摘要： wjc 题解合集 CF547D 考虑 \(x_i\) 向 \(y _i\) 连边，跑欧拉回路，然后在环上交替染红蓝。 如果有长度为偶的欧拉回路，这样显然是对的。对于奇点，套路性的建虚点，连虚边即可。如果做完后有偶数条边，给虚点连一个自环即可。 复杂度 \(\mathcal{O} (n + V)\)。 阅读全文

摘要： 置换介绍 定义：\(p_1, \cdots, p_n\) 是 \(1 - n\) 的排列，则 \(\pi = \begin{pmatrix} 1 & 2 & \cdots & n \\ p_1 & p_2 & \cdots & p_n\end{pmatrix}\) 是一个置换。置换是一个排列到排列的 阅读全文

摘要： 本讲作业 例题 例1 【The Number Games】 CF-980E 例2 【Tree Shuffling】CF-1363E 例3 【删括号】 https://ac.nowcoder.com/acm/problem/21303 例4 【Company】 CF-1062E 例5 【Lightes 阅读全文

摘要： 最逆天的一集。 ARC184 A 题目解析 关键观察：注意到 \(m\) 很小，只有 \(10\)，并且 \(q = 950\)。考虑有什么性质。 我们发现 \(m\) 很小，我们考虑挖掘性质。 有一个关键观察：如果有大于 \(10\) 个数的类型相等，那么他们一定都是好的。 如果我们知道了 \(2 阅读全文

摘要： Day 1 P2860 结论一：边双内无需加点。缩点。 结论二：操作数喂 \(\lceil \frac{t}{2} \rceil\)。\(t\) 为叶子数。 构造：连最远的点。本质上是令连边后不产生新的叶子。 Edges in MST（cycle lemma 和 cut lemma） 考虑一条边 \ 阅读全文

摘要： 整体总结 A B C D \(\colorbox{red}{84}\) \(\colorbox{yellow}{20}\) \(\colorbox{yellow}{5}\) \(\colorbox{yellow}{8}\) 真的是错到怀疑人生了。 开题，前两题两道大模拟。如果我先尝试开后面的题，也不 阅读全文