这题真的好水啊……首先对于给出的图建立圆方树，然后我们分类讨论每一个点作为中间的中转站出现的情况有多少种，累积到 \(ans\) 中。 对于圆点：在任意两个子树内分别选出一个节点都是合法的。 对于方点：连接向方点的点均为处于一个双联通分量中的点，彼此之间两两可。所以若我们让这个双联通分量上的一个点作 ...
Link: Codeforces 35E 传送门 Brief Intro: 给定$n$个矩形，求出轮廓线的所有顶点 Solution: 对于此类可拆分成多个事件点的题目，使用扫描线的方式 将每个矩形分为起始边和终止边两个事件，排序，按顺序扫描 分类讨论： 维护当前最高的高度， （1）如果是起始边，判 ...
分类：
其他好文 时间：
2018-06-02 23:56:57
阅读次数：
206
Brief Intro: 给两个人的坐标，一堵墙和一面镜子，询问两人能否看见对方 Solution: 一道以分类讨论为主的计算几何题， 分别讨论两人坐标连线是否经过墙/镜子即可， 难点在于如何求出点x关于线段[A,B]的对称点： 以上给出一种方法：将线段[x,A]延长一倍，求出线段[x,x']的向量 ...
分类：
其他好文 时间：
2018-05-26 23:25:09
阅读次数：
246
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 题解:m很小分类讨论,m==1时怎么搞都可以,m==2时,dp[i][j][k]表示第一列枚举到i,第二列枚举到j,花了k次操作的最大子矩阵和,然后转移有三种一种是只转移i,一种是只 ...
分类：
其他好文 时间：
2018-05-22 20:42:15
阅读次数：
151
为什么需要HTTP状态码呢？ HTTP状态码是服务器传给浏览器的标识符，通通过这个标识符，我们可以直接看到错误的原因； HTTP状态码的分类： 状态码一般分为1，2，3，4，5开头的，现在就来分类讨论： 1：资源未完全加载 2：200表示ok，表示服务器响应完成； 3：表示暂时性转移 4：客户端错误 ...
分类：
Web程序 时间：
2018-05-19 22:33:37
阅读次数：
196
题意：给你一个台球桌面，一个台球的初始位置和初始速度方向（只可能平行坐标轴或者与坐标轴成45度角），问你能否滚进桌子四个角落的洞里，如果能，滚进的是哪个洞。 如果速度方向平行坐标轴，只需分类讨论，看它是否在台球桌的边沿即可。 如果速度方向和坐标轴成45度，如下图 将整个过程展开， 设出射方向与当前所 ...
分类：
其他好文 时间：
2018-05-18 13:52:02
阅读次数：
227
Clock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 500 Accepted Submission(s): 176 Problem Des ...
分类：
其他好文 时间：
2018-05-13 23:08:04
阅读次数：
198
A. Links and Pearls 题解：~~~没啥说的，没有pearls也算YES！！！ B. Marlin 题解：k是偶数，好办。k是奇数，分类讨论，如果k<=n-2，放在中间。如果k>n-2，第三排第1个位置和第n-2个位置放上‘#’（0到n-1）。至于为啥子，拿笔画一下就明白了。 C. ...
分类：
其他好文 时间：
2018-05-10 00:30:04
阅读次数：
196
国际惯例的题面:这种维护排序序列，严格大于的进行操作的题都很套路......我们按照[0,k],(k,2k],(2k,inf)分类讨论一下就好。显然第一个区间的不会变化，第二个区间的会被平移进第一个区间，第三个区间的相对大小不会变化。于是我们直接把第二个区间拆了重构，一个一个插入第一个区间即可。因为 ...
分类：
其他好文 时间：
2018-05-06 01:39:16
阅读次数：
214
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2957 线段树维护原点到楼顶的斜率，可以知道答案就是从原点开始斜率递增的个数； 记录一个mx数组表示这一段上最大的斜率，二分，分类讨论，递归求解； 而且如果要取rs的长度，不是直接取tr[rs] ...
分类：
其他好文 时间：
2018-04-28 20:53:16
阅读次数：
179
