2022年3月16日
2022 3 16
该文被密码保护。 阅读全文
posted @ 2022-03-16 21:07 VxiaohuanV 阅读(0) 评论(0) 推荐(0)
Berry Jam（前缀后->差值,贪心）
摘要： 思路： 要相等，就一定会减去他们的总的差值， 前/后 缀后来处理 左右2边差值的权值。 最后更新答案即可。 题目： SWJTU—春季集训 - Virtual Judge (vjudge.net) #include <bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2022-03-16 21:03 VxiaohuanV 阅读(56) 评论(0) 推荐(0)
Privatization of Roads in Treeland （贪心+染色）
摘要： 思路： 重点是染色，不用先把贪心的点拉出来染色（这样之后不好染其他的点） 直接谁便一个点开始DFS染色，遇到贪心的点特判一下就OK了。 题目：SWJTU—春季集训 - Virtual Judge (vjudge.net) #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2022-03-16 20:59 VxiaohuanV 阅读(24) 评论(0) 推荐(0)
Path Queries （并查集+ 把图/树 分成很多块来看）
摘要： You are given a weighted tree consisting of nn vertices. Recall that a tree is a connected graph without cycles. Vertices u_iu i ​ and v_iv i ​ are co 阅读全文
posted @ 2022-03-16 15:21 VxiaohuanV 阅读(48) 评论(0) 推荐(0)