Tgotp的博客

Problem B: 平行 Special JudgeTime Limit: 1000 ms Memory Limit: 512 MBSubmit SolutionDescription【题目描述】二维直角坐标系中有N个点，它们的横、纵坐标的绝对值都不超过10。一次操作，你可以选择某3个不共线的点A、B、C。然后以AB为对角线、C为另一顶点绘制平行四边形ABCD，然...

考虑到集训篇题目有点少。 我再写两篇QAQemmm一开始没有想法，甚至连暴力都不知道…最后交了一个40分傻逼费用流…正解：首先肯定能发现如果对于一条边，正着跑了一次，反着跑了一次，那么这两次其实可以抵消掉（实际就费用流的思想） 考虑到树高实际只有log，那么用f[i]表示i的子树到i的最小花费，那么模拟费用流，在x的所有祖先上求一次min(f[x]) 就可以得到应该在哪个点的子树取...

c++代码如下：#include<bits/stdc++.h>#define rep(i,x,y) for(register int i = x ; i <= y ;++ i)#define repd(i,x,y) for(register int i = x ; i >= y ;-- i)typedef long long ll;using namespa...