04 2021 档案
摘要：题意： 给你一颗树，根节点是1，每个节点有一个代价a[i]，我们每个点有一个原始数字b[i]，还有一个目标数字c[i]（b[i],c[i]∈[0,1]），你可以挑选一个节点，然后给这个节点的k个子节点（0<=k<=子树大小）的原始数字任意排序，这个操作的代价是k*a[i]，现在要使所有节点的数字都转
阅读全文
摘要：这次侥幸银尾，最关键的是在封榜之后过了两题。最后七题1090的罚时。 在滚榜的时候队友一直很激动，因为滚完是78名。但是后来发现前面高中生非常多，去掉之后就正好有银了，直接两个人回寝玩lol玩到12点。 这次算是我到现在的ACM生涯拿过的最高奖项了。这次还是很感谢涛酱和朱老板，如果不是它们想出D的那
阅读全文
摘要：A.空间 思路：八位 = 1B 256MB = 1024 * 1024 * 256 / 4 = 67108864 #include <bits/stdc++.h> using namespace std; int main() { cout << 1024 * 1024 * 256 / 4 << e
阅读全文
摘要：这道题非常容易能看出费用流的解法。但是这里要介绍一种反悔贪心的解法（其实是因为最近都在做反悔贪心 首先容易知道，反悔贪心其实每次就是把决策后的反悔贡献加入优先队列。 那么这道题我们就可以先强制让对team1贡献大的先当作team1。之后在优先队列里加入反悔贡献（即让这个人去team2产生的贡献 te
阅读全文
