摘要：
题目大意：给出n个人，顺序对位置进行请求，如果第i个人请求的位置上有人，则让这个人顺延，如果顺延的位置继续有人，递归进行，问最后所有人的位置。 解：这题貌似可以用平衡树+并查集搞定，但是我队友强烈安利树状数组的做法。赛场上没出，赛后结合discuz想了一下，作一下处理。 首先如果是一个请求第a[i] 阅读全文
摘要：
题目大意：给你一个100个点的图，划分成两个点集，要求A点集所有点的度为奇数，B点集的点为偶数，求一个最小边权边集满足这个约束。 解：我们要先抽象提炼一些性质，才能得到这题一般图最小匹配的做法 首先一点，偶数点完全不用考虑，要么他们不选取，要么他们作为路径上的点即可（出度=入度），所以直接做一遍fl 阅读全文
摘要：
题目大题：给你两个相交的凸包，其中一个可移动，问你至少移动多少能够让两个凸包分离 解：我艹我为此写了7k计算几何还是wa6了，后面去看discuz才知道是用一个闽科夫斯基和的黑科技。 闽科夫斯基和大概就是两个点集的任意两个点对相加得到的一个新点集，差则是相减。这题用到了以下几个性质： 1：两个凸包的 阅读全文
摘要：
本来以为这次4+2会死得很惨，结果还好还好，前四场中规中矩打了个11名（但是毫无进步啊喂） 所以现在多少还有点热血，拼这一波，今年拿个金牌吧！所以解题报告在此重开，我也会写一些值得写的题的解题报告上来 wanglangzhe，加油！ 阅读全文