12 2020 档案
摘要：不知道怎么表达内心的感受。 今天（准确地说是昨天）老师找我说期末考试结束后，让我去准备一下明年五月份的省选。 当时还是挺震惊的。 没想到竟然有资格去参加省选。 记得这几年， 参加省选就像是一个遥不可及的梦， 还笼着一层细细地薄纱， 只能站在一边， 静静地凝望。 虽然这次一定选不上， 甚至极有可能倒数
阅读全文
摘要：传送门 以这个做模板还是很纠结的…… 解题思路 01字典树，就是一个二叉的字典树，把许多数字二进制拆分，然后扔进字典树里，就可以进行许多骚操作。 回到这个题，朴素算法为预处理出每个点到根节点的路径的异或和，然后枚举任意两个点，把两个节点到根节点的异或和异或起来即为答案。原因是lca到根节点之间的路径
阅读全文
摘要：前言 就此告别吧水上的列车就快到站开往未来的路上没有人会再回返 说声再见吧就算留恋也不要回头看在那大海的彼端一定有空濛的彼岸 Day -3&-2 晚自习没跟班主任请假就去了机房，虽然是最后两节，可还是好慌…… 还是学了不少的，做了两左偏树的题。 但是依旧倔强的不看板子…… Day -1 晚上终于可以
阅读全文
摘要：//这可能是期末考试前的最后一篇题解了趴 传送门 解题思路 让伤害最大值最小，很显然用二分，然后O(nm)跑一遍图，看看能不能到终点即可。 总复杂度：O(nm*log(pmax))。 AC代码 1 #include<iostream> 2 #include<algorithm> 3 #include
阅读全文
摘要：传送门 解题思路 比较难想到用左偏树。 因为管理者的图是个DAG，再加上满意度只与数量与管理者的领导力有关（这样贪心选薪水最低的），所以可以用左偏树合并+不断删最大值来保证总薪水小于总预算。 左偏树结构体里除了平常的东西还要加上总薪水、总人数。 具体做法就是先建树，然后dfs一遍，回溯的时候合并+删
阅读全文
