李松宇

将一个图的所有顶点划分为两个不相交集和，使得图中的每一条边的顶点分别属于点集合和点集，即同一点集中的点不构成边，这样的图叫做二分图。 维基百科中给出的无向图的二分图的充分必...

可以用线段树来维护子区间的最大权值。 当查询区间的子区间最大权值时，设其左区间为，右区间为，中间点为。 的答案即对应左区间和右区间的答案。 设为区间的最大后缀和，为区间的最...

一个矩形的面积=长*宽。 对于题目中所给的不规则图形，考虑把它们分成若干小矩形来计算面积。 如图，把两个相交的矩形用$P1\sim P4$四条线分为三块，分别求他们的面积得...

题目大意：给一个串，求出最小的，每次可以对长度为的区间进行取反操作，取反次使串全部为。 对于同一个区间，最多取反一次，否则等价。 所有区间的取反顺序可以颠倒。 定一移一，枚...

能够遍历完所有的边而没有重复，这样的图现称为欧拉图。这时遍历的路径称作欧拉路径（一个环或者一条链），如果路径闭合（一个环），则称为欧拉回路。 有 个奇顶点，那么它可以用 笔...

题目大意：台机器分配给个公司，每个公司在拥有不同的机器数量时可以获得相应的盈利，求出如何分配可获得最大利润。 记忆化搜索，每次枚举第个公司分配的机器数目。 本题难点在于每个...

题目大意：写一个解压程序，具体见题面。 给定的包含原字符串变换排序后所得到的个字符串的尾字母。考虑把复制到并将排序，因为表示排序后的尾字母，那么就是对应的首字母，列出来如下...

题目大意：在一个二维平面内给定个值为点，并按照要求补出其他点，然后从原点找一条路径，设该路径上包含的行数为，列数为，求出的最大值。 解题分两步。 观察数据范围，暴力补点一定...

题目大意：区间上有个服务器，已知每个服务器的坐标和广播能力，求最好和最坏情况下需要让几个服务器发出信号能使所有服务器都收到信号。 利用缩点的思想，考虑两个相邻的服务器，如果...

DP题。 题目中说瓶子中装了的魔液时会清零，也就是。为计算方便，输入时直接。 设状态。 最初的思想是令表示两人在矩阵的处，手中分别有点魔液，表示当前位置轮到哪一个人（假设代...

有个元素，每个元素有三个属性值，求满足且且的点对的数目。 一维排序，二维分治，三维BIT。 首先对数列以分别为第一、第二、第三关键字排序，然后对得到的数列进行cdq分治。 ...