Randyhoads

摘要： [ZJOI2007]矩阵游戏 题面 链接 题解 把行和列看成二分图的两个点集 目标是要让每行每列都匹配 显然更改行和列不会影响匹配的结果 即行和列最大匹配为N时一定满足 阅读全文

摘要： [NOIP2007]矩阵取数游戏 题目描述 链接 题解 简单DP+毒瘤高精 显然行与行没有关联 所以只需要每行处理 考虑DP i,j,k 表示第I次取数，第J行，有K次取的头的最大分数 直接DP即可 阅读全文

摘要： [LuoguP1286]两数之和 题目描述 链接 题解 假设当前和为：a1,a2,a3……,an 假设a1<a2<a3……<an 那么a1+a2,a1+a3就被确定了 如果我们知道a1和a1+另一个数的和我们就可以算出另一个数 考虑枚举a1,就可以解出a2,a3 那如何解出a4 就需要知道a1+a4 阅读全文

摘要： [TJOI2013]最长上升子序列 题面 链接 题解 题目要求在插入数的时候维护最长上升子序列 显然当不维护插入数这一操作时，可以直接DP解决 观察题目，每次插入的数为当前数列最大数 所以此时整个数列最长上升子序列只有两种情况一种是以当前数为结尾，另一种是不为结尾 所以插入数并不会对之前的答案影响 阅读全文

摘要： 文艺平衡树[Splay] 题目 链接 题解 Splay板子题 结果还调了很久的题，这就是搞文化课的副作用 显然维护数组下标，使得Splay的中序遍历始终为当前数列 值得注意： 旋转时始终要记得更新节点 注意更新root节点 每次写都忘.jpg 阅读全文

摘要： LuoguP2629 好消息，坏消息 题面 P2629 题解 做法1： 显然，题目要求求有多少个位置K使得任意N>=i>=K满足sum[i]-sum[k]>=0且任意1<=i<=k-1满足sum[i]+sum[n]-sum[k-1]>=0 所以当枚举任意一个K的时候，只要记录k~n的前缀和最小值满足 阅读全文

摘要： K 上升 题目 对于n的一个全排列，如果它可以划分成k个单调递增序列，每个序列都尽可能最长，则称其为k上升段。例如：排列1 2 4 5 6 3 9 10 7 8是一个合法的3上升段，它可以划分成1 2 4 5 6;3 9 10;7 8这三个单调递增序列。对每个给定的(n,k)，请你给出n的所有k上升 阅读全文

摘要： [SCOI2007]组队 题面 Luogu 题解 题意要求求出当以一个H和一个V为最小值的时候，满足A*（H-minH）+B *(V-minV)<=C的个数 显然最简单的做法是枚举出minH和minV的值，在循环一遍找那些符合，然而这种做法并不适用于5000的数据 考虑讲时间复杂度优化到O（N2） 阅读全文

该文被密码保护。 阅读全文

摘要： CF527D Clique Problem 题意简述 数轴上有n 个点，第i 个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） solution 简单贪心 化简原式：就是找xi-w 阅读全文