摘要:
最近真的被很多事情烦死了,实习难,就业难,考研难,还不知道大四要不要继续打好(现在热情已经损耗的差不多了,想退役了),队友又摆烂(等退役小文章再吐槽),学校课程又乱七八糟(实验课什么入门都没有直接就地狱模式,那老师啥都不讲) 今天的烦躁居然连喝奶茶都压制不下去了,要是十年前的我知道现在是这么一个焦虑 阅读全文
摘要:
Denouncing Mafia 贪心 + 线段树 + $dfs$ 序 || 贪心 + 长链剖分 考虑贪心地每次拿能染色最多的点,每拿走一个点,都会影响其他点的值,如果一个点被染色,则他子树的所有点的贡献值都会 - 1,因此考虑用线段树 + $dfs$ 序的方式,对树上进行区间修改,每次询问所有点的 阅读全文