随笔分类 - graphs
2020 China Collegiate Programming Contest Qinhuangdao Site
摘要:exgcd,向量,第二类斯特林数,dp
阅读全文
Codeforces Round #816 (Div. 2)
摘要:2400 graphs,dp
阅读全文
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)
摘要:2500 字符串hash+数据结构
阅读全文
CF 1624G - MinOr Tree
摘要:题目链接: https://codeforces.com/problemset/problem/1624/G 题目大意: 一棵 \(spanning tree\) 的 \(ority\) 就是它所有边权的位或值,现在给出一个图,求出里面 \(spanning tree\) 的 \(ority\) 的
阅读全文
CF 1608C - Game Master
摘要:题目链接: https://codeforces.com/problemset/problem/1608/C 题目大意: $n$ 个玩家玩一个游戏,游戏中有两个地图,每个玩家在两个地图中的能力值已知,同一个地图中能力值大的玩家可以打赢能力值小的玩家(同一地图中不会出现能力值相同的玩家),现组织一场比
阅读全文
CF 1609D - Social Network
摘要:题目链接: https://codeforces.com/problemset/problem/1609/D 题目大意: 有 \(n\) 个人参与会议,他们相互之间不认识,\(William\) 有 \(d\) 条介绍关系,每条关系就是让参加会议的 \(x\) 和 \(y\) 这两个人相互认识,输出
阅读全文
CF 1266D - Decreasing Debts
摘要:题目链接: https://codeforces.com/problemset/problem/1266/D 题目大意: 有 \(n\) 个人,有 \(m\) 条债务关系,定义 \(d(a, b)\) 表示 \(a\) 欠 \(b\) 块钱,如果 \(c\) = 0,那么就相当于没有债务关系,现在想
阅读全文
The 18th Zhejiang Provincial Collegiate Programming Contest(队内训练)(replay)
摘要:比赛过程总结(个人记忆,有些细节也忘了): 刚开始的时候,从头开始扫了一遍题目,感觉 A,C,E,F,J,L 可以做,先选择开了 L,看了一会儿,wcj 觉得有思路了,于是他和 wd 讲解(我没懂),然后我就放心去看了一下 A(这么简单?迟迟不敢确定,就又看了两遍),然后觉得就是水题,于是直接讲了一
阅读全文
浙公网安备 33010602011771号