摘要：
差分约束: 一系列的不等式,看有没有满足条件的解 转化为文字就是 至少多,至多多, 等等字样 要反应过来 比如 a-b>=x, 然后这个可以变化为 b-a<=-x, 用大于还是小于看题目 然后 这个东西 和 图论联系在一起 a-b>=x 相当于 a>=x+b, x就是边权值,如果相等就 2个点相互连 阅读全文
posted @ 2022-07-03 18:11
VxiaohuanV
阅读(34)
评论(0)
推荐(0)
摘要：
Gym - 103765D 题解思路: 贪心的构造 1234..., 利用二分看能不能构造出来 但是对于 1122, 这种情况 1221, 只能这样构造了呀,就是还是没有搞清他那个题意到底是啥 不过这个二分思路确实没有想到!! 阅读全文
posted @ 2022-07-03 17:13
VxiaohuanV
阅读(29)
评论(0)
推荐(0)
摘要：
Submit Code - J - Codeforces 题目大意: 看上面. 思路: 首先dfs一遍,得到各个节点的子数量和子贡献 然后在dfs一遍,得到各个节点的总贡献 如何更新: dfs下来,所以父亲的总贡献是得到的,然后VAL[A] = val[f] - val[a](这个节点) -sz[a 阅读全文
posted @ 2022-07-03 16:12
VxiaohuanV
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号