随笔分类 - dfs and similar
2022 Shanghai Collegiate Programming Contest
摘要:思维,二分图,三分
阅读全文
2020 China Collegiate Programming Contest Qinhuangdao Site
摘要:exgcd,向量,第二类斯特林数,dp
阅读全文
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!)
摘要:2600 二分+构造+图
阅读全文
CF 1624G - MinOr Tree
摘要:题目链接: https://codeforces.com/problemset/problem/1624/G 题目大意: 一棵 \(spanning tree\) 的 \(ority\) 就是它所有边权的位或值,现在给出一个图,求出里面 \(spanning tree\) 的 \(ority\) 的
阅读全文
Educational Codeforces Round 115 (Rated for Div. 2)
摘要:2400 暴力 + dp
阅读全文
CF 1608C - Game Master
摘要:题目链接: https://codeforces.com/problemset/problem/1608/C 题目大意: $n$ 个玩家玩一个游戏,游戏中有两个地图,每个玩家在两个地图中的能力值已知,同一个地图中能力值大的玩家可以打赢能力值小的玩家(同一地图中不会出现能力值相同的玩家),现组织一场比
阅读全文
浙公网安备 33010602011771号