ADay's blog

摘要： Solution 首先转化 \(a_i\le a_j+b_j,a_j\le a_i+b_i\) 的条件。因为 \(a_i< a_i+b_i\)，所以对每个 \(i\) 可将 \(a_i,b_i\) 两个元素转化为区间 \(S_i=[a_i,a_i+b_i]\)，那么满足上述条件的 \(j\) 只需满 阅读全文

摘要： 基数排序 定义 基数排序（Radix sort）是一种非比较型的排序算法，最早用于解决卡片排序的问题。基数排序将待排序的元素拆分为 𝑘 个关键字，逐一对各个关键字排序后完成对所有元素的排序。 如果是从第 \(1\) 关键字到第 𝑘 关键字顺序进行比较，则该基数排序称为 MSD（Most Sign 阅读全文

摘要： 构造 阅读全文

摘要： （为什么还没有人写题解） Solution 最暴力的方式肯定是直接按时间顺序模拟，但是会因为时间过长而超时，所以我们只在有效的时间点进行操作就好了。 有效的时间点自然是企鹅相遇的时候，那么就可以用一个 \(\mathtt{set}\) 来维护每只企鹅的预计相遇时间，用 \(\mathtt{vecto 阅读全文

摘要： 模拟退火 阅读全文

摘要： 线段树 阅读全文

摘要： 分块 阅读全文

摘要： 有趣的T1 阅读全文

摘要： 后缀树+bitset 阅读全文

摘要： A* 阅读全文