摘要：
前言本文转载自 OI wiki，感谢社区的转载支持和其他方面的支持 简介 其实，分块是一种思想，而不是一种数据结构。 在 XCPC 的各个比赛中，各种难度的分块思想都有出现。 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 阅读全文
摘要：
Description 美食家 Apple 先生是一家美食杂志的主编。他会用一个正整数来评价每一道菜。 美食家在第一天品尝第 $n$ 道菜，第二天品尝了 $m$ 道菜。他制作了一张 $n\times m$ 的表格，记录了他对菜肴的评价。如果第一套中的第 $i$ 道菜比第二套中的第 $j$ 道菜好，那 阅读全文
摘要：
AB水题， C - Tsundoku 题目描述 有两摞书，一摞有 $n$ 本，从上至下每本需阅读 $a_i$ 分钟，一摞有 $m$ 本，从上至下每本需阅读 $b_i$ 分钟，问最多能在 $k$ 分钟内读多少本书。 挺明显的前缀和处理，枚举从第一摞书中读多少本，余下的时间用二分查找能在第二摞书中读多少 阅读全文
摘要：
比赛链接：Here 很可惜，如果再强一点，就可以拿牌子了。 5道即可金牌尾 or 银首 F. Kobolds and Catacombs (思维) 真不难，只是理解错了题意 如果原数组 \(a\) 和 排序后的数组 \(b\) 在某个位置前缀和相同和可以划分为一组 const int N = 1e6 阅读全文
摘要：
这题直接贪心显然不可行. 考虑树形dp，用 \(f_i\) 表示到 \(i\) 人后，以 \(i\) 为根的所有人安装完的最短时间. 对于一个节点 \(u\), 假设拜访子节点的顺序为 \(v_1,v_2,...,v_m\) ，那么得到转移方程. \[ f_u = max(f_v + \sum\li 阅读全文