摘要：
这个精度简直石乐志【题目分析】这道题瞄了眼题解才知道怎么做的。。。。关于为什么最后最优矩阵有一条边在凸包上，emmm，留坑待证。有了上面这个结论，这道题就over了，先求凸包，再旋转卡壳找最小矩阵（左右点积，上方叉积）精度简直被卡的想吐（-0.00000是什么？蛤？有... 阅读全文
摘要：
JZOJ5855有毒吧，这都卡long long（毒瘤改数据），必须用龟速乘才能过最后一个点。题目就是让求ax+by=c的非负整数解的组数，扩欧就行了【代码~】#includeusing namespace std;typedef long long LL;LL T,... 阅读全文
摘要：
Build后忘push_up简直有毒【题目分析】题意还是很明显的，支持区间取反，区间查询。所以我们线段树的sum数组开成二维的，第一维记录关的灯的数量，第二维记录开着的灯的数量。push_down的lazy标记就swap一下0和1的个数。查询时返回区间1的sum即可。... 阅读全文
摘要：
duang~【题目分析】这道题为什么想到拓扑排序？因为最后要求判断无向边方向使图无环，所以就想到啦。对于已给出的有向边，我们将u->v视为uv，否则v->u。【代码~】#includeusing namespace std;const int MAXN=1e5+10;... 阅读全文
摘要：
有毒。。。。【题目分析】首先讲一波错误的想法（来自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... 阅读全文