DE_aemmprty

摘要： \(\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 核心思想 阅读全文

摘要： 0 参考资料 DP 优化方法大杂烩 II. —— Alex_Wei 算法竞赛进阶指南 —— LYD XMOJ 倾情讲解 —— BYD 1 斜率优化 1.1 斜率优化简介 如果一类最优化问题的 dp 式可以被表示为 \(f_i = \min / \max \{f_j + cosx_i + cosy_j 阅读全文

摘要： 一些注意点： 一看到这种题就应该往 bitset 的方向想。 如果用 bitset，就应该跳脱之前的思维，尝试从最朴素的暴力重新想起。 看到这道题，发现直接做非常的不可做的样子，考虑 bitset。 我们可以先枚举左端点 \(l\)。这样，当我们枚举 \(j\) 时，对于所有的 \(k\) 使得 \ 阅读全文

摘要： 考虑对操作进行转换。假设 \(a_i\) 为第 \(i\) 个 \(1\) 前面的 \(0\) 的个数。 则操作可以进行如下转换： 转换 1：选择一个长度为 \(k + 1\) 的子区间 \(a_{l, \cdots, l + k}\)。我们先把 \(a_{l + 1, \cdots, l + k 阅读全文

摘要： 还算是比较经典了。 首先我们注意到一个性质：\(1 + 3 + \cdots + n = n ^ 2\)。所以我们可以把平方拆开。 然后容易证明 \(a_{i, j}\) 填 \(1\) 一定比填 \(0\) 不劣。 我们可以把 \(a_{i, j}\) 拆成 \(4\) 个点，然后我们想到了最小割 阅读全文