随笔分类 - greedy
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)
摘要:高斯消元
阅读全文
2022 Shanghai Collegiate Programming Contest
摘要:思维,二分图,三分
阅读全文
2020 China Collegiate Programming Contest Qinhuangdao Site
摘要:exgcd,向量,第二类斯特林数,dp
阅读全文
Educational Codeforces Round 134 (Rated for Div. 2)
摘要:2200,字符串,前缀
阅读全文
Codeforces Round #816 (Div. 2)
摘要:2400 graphs,dp
阅读全文
2022“杭电杯”中国大学生算法设计超级联赛(4)
摘要:线性基,最短路跑最长路
阅读全文
CF1703G - Good Key, Bad Key
摘要:dp,greedy
阅读全文
Codeforces Round #802 (Div. 2)
摘要:2600 构造+暴力
阅读全文
Codeforces Round #786 (Div. 3)
摘要:Finish
阅读全文
Codeforces Round #776 (Div. 3)
摘要:Finish
阅读全文
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\) 这两个人相互认识,输出
阅读全文