DE_aemmprty

摘要： 经典小技巧。以 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}\) 真的是错到怀疑人生了。 开题，前两题两道大模拟。如果我先尝试开后面的题，也不 阅读全文

摘要： \(\text{Lecture 2}\). 1. Painter’s Studio (POI1998) 首先找规律。发现这个分形是每次平分，考虑二进制。 容易发现 \(a_{i, j} = 1\) 的条件是不存在任意 \(i\) 使得 \(a_i < b_i\)。 考虑平移之后。\((i, j) \ 阅读全文

摘要： 要新赛季了，提前做好准备。 2024.05.21 CF1400E *2200 没想出来，是简单分治 + 贪心。 2024.05.22 CF427D *2200 没想出来，简单哈希。 2024.05.23 CF11D *2200 WA-TLE-WA-AC 看错题了三次，状压 DP。 2024.05.2 阅读全文