樱桃小惠子QAQ

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

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

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

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

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

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

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

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