摘要:
好像很多人用并查集写的...前缀和, 则 sumt- sums-1= v, 拆成2条 : sumt ≤ sums-1 + v, sums-1 ≤ sumt - v 就是一个差分约束, 建图跑SPFA..想起之前codeVS某场月赛T1有些人用带权并查集..然而我是差分约束水过去的...-------... 阅读全文
摘要:
O(N2)算出有x条直径然后答案就是x(x-1)/2...这个数据范围是闹哪样!------------------------------------------------------------------------------------------#include#include#inc... 阅读全文
摘要:
取最大的K个, 用堆和RMQ来加速...-----------------------------------------------------------------#include#include#include#includeusing namespace std;typedef long ... 阅读全文
摘要:
按t2排序然后贪心...----------------------------------------------------------------------------#include#include#include#includeusing namespace std;const int ... 阅读全文
摘要:
只要存在N个x, y坐标均不相同的黑格, 那么就一定有解. 二分图匹配, 假如最大匹配=N就是有解的, 否则无解----------------------------------------------------------------------------------#include#inc... 阅读全文
摘要:
可以得到N条N元一次方程, 高斯消元就OK了..时间复杂度O(N3)-------------------------------------------------------------------#include#include#include#includeusing namespace s... 阅读全文