DE_aemmprty

摘要： 本讲作业 例题 例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 阅读全文

摘要： “不是这里。那是哪里？欸真不想造。瞪眼试试。“ “难受，这也没问题吧。看看数组大小。应该没问题。再试试。“ “是啥啊，都12点了。睡觉了。” “满血复活。继续瞪眼。” “感觉没有任何问题。为啥全部超时。” 想起来可以造数据。 “算了。我将采取最原始的方法。” “似乎我把询问次数开小一点就能过。看一眼 阅读全文

摘要： 我们首先尝试挖掘这个分组的性质。 我们发现，我们可以把在同一个组的夫妻和不在同一个组的夫妻分开来处理。 这里，分开之后我们只需要让一种情况有顺序，另外一种不能有顺序。如果两个没有顺序 / 有顺序的序列合并，一定会出现漏算 / 多算。 所以为了方便，我们可以把第二种情况看作有顺序。 思考：为什么不能把 阅读全文

摘要： 前置知识 三角函数 三角函数定义 给定一个有向角度 \(\alpha\)，假设一个点的旋转 \(R(x, y) = (xc - ys, xs + yc)\)，则定义 \(\sin(\alpha) = s\)，\(\cos(\alpha) = c\)。 考虑到 \((1, 0)\) 旋转到点 \((c 阅读全文

摘要： 不持续更新。 1 FHQ-Treap 1.1 前置知识 BST Heap FHQ-Treap 一般使用小根堆。 1.2 FHQ-Treap 简述 FHQ-Treap 是一种基于分裂和合并操作的平衡树。它没有旋转，极易上手，非常适合 cainiaoshanglu。 1.3 FHQ-Treap 核心思想 阅读全文