摘要：
WEASELSC code 给定一个高度图 a[1..n] ，要求你减少图中一些地方的高度，使得得到的图是一个不超过 K 级的楼梯，要求楼梯的面积最大（即得到的图中所有位置的高度之和最大）。 这题题面特别不清晰，我们现在要形式化这个问题。 给定一个数组 a[1..n] ，要求找到一个数组 b[1.. 阅读全文
摘要：
QGRID code 给定一个 n × m(1 <= m <= 3) 的点网格，网格的边上以及点上都有权值。初始时所有点的权值都为 0 。维护两种操作：1. x1 y1 x2 y2 c 把从 (x1, y1) 到 (x2, y2) 的最短路上的所有节点的权值都增加 c 。保证最短路唯一。2. x y 阅读全文
摘要：
Codechef SEPT17 比赛链接：https://www.codechef.com/SEPT17 CHEFSUM code给定数组 a[1..n] ，求最小的下标 i ，使得 prefixsum[i]+suffixsum[i] 最小。解：注意到 prefixsum[i]+suffixsum[ 阅读全文
摘要：
WEASELTX code给你一棵 n 个节点的有根树（节点），以及每个节点 i 的初始权值 a[i] 。一次操作则是指将每个节点的权值变为以其为根的子树中所有节点的权值之异或和。维护 q 个询问，每个询问则是问 T 次操作之后，根节点的权值。解：相关题目：HDU 6129 http://acm.h 阅读全文
摘要：
SUMCUBE code 给定无向简单图 G = (V, E)（即不存在自环和重边），以及 k = 1, 2, 或3 。求$$ \sum_{S \subseteq V} f(S)^k, $$其中 $f(S)$ 是两个端点都在 S 中的边的数量，即$$ f(S) = \frac 1 2 \sum_{x 阅读全文