qq_41997978的博客

题目大意：给一棵N个结点的树，将它分成K个连通块，设ki为每个连通块的权值和，令gi为所有ki中的最小值，求gi的最大值。思路历程就不讲了，写了一个优先级队列去贪心，wa了9发才去找反例推出自己的贪心是错解显然分成的连通块越少，每个连通块的权值越大，那么其中权值和最小的块的权值也越大（有点绕，好好读一读），这意味着答案具有单调性，虽然题目说K是固定的，我们可以二分判断是否满足要求具体做法:二...

题目大意:在n*n矩阵中找n个数使得这n个数不同行不同列，且差值最小。根据这n个数不同行不同列,我们可以用行对列建二分图，跑最大匹配判断是否为n。要求差值最小，可以用枚举差值判断是否能跑出最大匹配。可知在这里差值具有单调性，差值越大越容易跑出二分匹配(包含的点更多)，可以二分枚举最小值和差值，每次跑一下二分匹配判断最大匹配是否等于n即可。可是我的hopcroft crap 怎么比匈牙利还慢。。...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621/* 主席树查询小于等于k的数的个数; */#include<iostream>#include<bits/stdc++.h> using namespace std;#include<stdio.h>#include<algorithm&...