随笔分类 - 数据结构-dsu
CF 1624G - MinOr Tree
摘要:题目链接: https://codeforces.com/problemset/problem/1624/G 题目大意: 一棵 \(spanning tree\) 的 \(ority\) 就是它所有边权的位或值,现在给出一个图,求出里面 \(spanning tree\) 的 \(ority\) 的
阅读全文
CF 1609D - Social Network
摘要:题目链接: https://codeforces.com/problemset/problem/1609/D 题目大意: 有 \(n\) 个人参与会议,他们相互之间不认识,\(William\) 有 \(d\) 条介绍关系,每条关系就是让参加会议的 \(x\) 和 \(y\) 这两个人相互认识,输出
阅读全文
The 18th Zhejiang Provincial Collegiate Programming Contest(队内训练)(replay)
摘要:比赛过程总结(个人记忆,有些细节也忘了): 刚开始的时候,从头开始扫了一遍题目,感觉 A,C,E,F,J,L 可以做,先选择开了 L,看了一会儿,wcj 觉得有思路了,于是他和 wd 讲解(我没懂),然后我就放心去看了一下 A(这么简单?迟迟不敢确定,就又看了两遍),然后觉得就是水题,于是直接讲了一
阅读全文
浙公网安备 33010602011771号