摘要:
参考acwing https://www.acwing.com/solution/content/15458/ 垫底抽风dalao的题解 又是一道神题 暴力二分写法$n^2logn$,非常暴力好想 int n, m; int ans; // 存答案 ll T; // 题目中的 T ll w[N], 阅读全文
摘要:
好神的一道题 每一步在可以被染色的点选权值最大的点是错误想法,很容易$hack$ 正确性质:树中除根节点以外最大权值的点,一定会在它父亲节点后立即染色 合并这两个节点,得到节点为两个权值的平均值 假设三个点 权值$x,y,z$, $x,y$连续进行操作,就有两种染色方案 先染$x,y$ ,代价$x+ 阅读全文
摘要:
const int MAXSIZE = 1 << 20; char buf[MAXSIZE], *p1, *p2; #define gc() \ (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, MAXSIZE, stdin), p1 == p2) \ ? 阅读全文