07 2021 档案
BZOJ - 3622 已经没有什么好害怕的了
摘要:虽然不知道写什么但是不写点什么会觉得有些丑...
阅读全文
AtCoder Regular Contest 123
摘要:是命!是这不公平的命使我这么鶸的!(误
阅读全文
CodeForces - 888G Xor-MST
摘要:题目 传送门 解法 容易想到将所有权值都放在 \(\text{trie}\) 树上,就像这样(图是我嫖的): 原问题转化为配对 \(n-1\) 对叶子节点,每一对叶子节点的贡献是它们的异或。需要最小化总贡献。 考虑合并两棵子树,需要分别在子树选择一个叶子节点进行配对,假设为 \((x,y)\)。\(
阅读全文
CodeForces - 1131G Most Dangerous Shark
摘要:时间过得真快,效率真的奇低。
阅读全文
CodeForces - 1034D Intervals of Intervals
摘要:我是^(* ̄(oo) ̄)^!耶!
阅读全文
浙公网安备 33010602011771号