摘要：
Partitioning the Farm bzoj-3061 Usaco13Feb 题目大意：给定一个n*n的方格图，用k条贯穿方格图的直线将整个方格图分割，使得每一块的权值和的最大值最小。 注释：$1\le n \le 15$，$1\le k \le 2n-2$。 想法：想到dp不难，但是我想了 阅读全文
摘要：
序列终结者 bzoj-1251 题目大意：给定一个长度为n的正整数序列，支持区间加，区间反转，查询区间最大值。所有元素开始都是0. 注释：$1\le n\le 5\cdot 10^4$，操作个数不多于$10^6$。 想法：splay模板题，splay在rotate时注意fa的从属，以及哨兵节点的边界 阅读全文
摘要：
二叉树 Tree Rotations bzoj-3702 bzoj-2212 Poi-2011 题目大意：现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1到n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有 阅读全文
摘要：
删除物品 bzoj-3192 JLOI-2013 题目大意：给你n个物品，分成2堆。所有的物品有不同的优先级。我只可以将一堆中的堆顶移动到另一个堆的堆顶。而如果当前物品是全局所有物品中优先级最高的，我可以直接将其删除。询问最小移动多少次，删除不计入总次数。 注释：$1\le n\le 10^5$。 阅读全文
摘要：
最短路 bzoj-3694 题目大意：给你一个n个点m条边的无向图，源点为1，并且以点1为根给出最短路树。求对于2到n的每个点i，求最短路，要求不经过给出的最短路树上的1到i的路径上的最后一条边。 注释：$1\le n \le 4000$，$1\le m\le 10^5$。 想法：对于任意两个点u和 阅读全文