摘要：
有毒。。。。【题目分析】首先讲一波错误的想法（来自wcr dalao）为什么要去找最远点对呢？反例太好找了啊！好的讲讲正解，首先要找最大面积，肯定要在凸包上去找四个点（证明等我思考出来就更传送门）。然后我们发现：哎呀这个点数怎么才2k啊，哇直接枚举所有对角线不就行了吗... 阅读全文
摘要：
Splay不rotate简直该打【题目分析】首先%一下黄学长。。。。。woc分块原来也能做。。。。大家可以拜读一下：传送门好的现在说说我的做法，也就是网上一般的做法：LCT。题意还是很简单，维护LCT，支持Link和Cut操作。然后就没有然后了。。。。。。。【代码~】... 阅读全文
摘要：
传送门啦啦啦【题目分析】要让路径上最大最小差最小（绕口令~），很明显，二分答案即可。关键在于check函数怎么写：首先我们确定上下界，但如果我们去二分差值，好像没有办法在短时间内检验，所以我们去二分这个上界，枚举下界，再带入图中检验。我们发现最大的高度也不会超过110... 阅读全文
摘要：
所有人！都过来！【题目分析】一开始完全没想到是网络流啊。。。。。。做了两次最短路发现有反例所以gg。其实我觉得单源最短路可以算作网络流的特殊情况，所有连边容量为1，费用为w，建立超级源点s和超级汇点t，s向起点连容量为1费用为0的边，终点向t连容量为1费用为0的边，跑... 阅读全文
摘要：
biubiu~【题目分析】板啊。。。。。调了那么久啊。。。。。这道题与Dining一题几乎一模一样啊。。。。。写的时候还是忘了拆点。。。。。。调了好久才想起。建图顺序为练习册（答案）---书---书---答案（练习册）根据给出关系建边即可。【代码~】#includeu... 阅读全文