随笔分类 - data structures
2022“杭电杯”中国大学生算法设计超级联赛(5)
摘要:ntt合并,状压bitset
阅读全文
Codeforces Round #783 (Div. 1)
摘要:2400 math
阅读全文
CF 1608C - Game Master
摘要:题目链接: https://codeforces.com/problemset/problem/1608/C 题目大意: $n$ 个玩家玩一个游戏,游戏中有两个地图,每个玩家在两个地图中的能力值已知,同一个地图中能力值大的玩家可以打赢能力值小的玩家(同一地图中不会出现能力值相同的玩家),现组织一场比
阅读全文
CF 1591D - Yet Another Sorting Problem
摘要:题目链接: https://codeforces.com/problemset/problem/1591/D 题目大意: 给定一个长度为 \(n\) 的序列,可以选择其中的一个三元组 \((i, j, k)\),按顺序移动 \(i -> j -> k -> i\),可以进行任意次该操作,判断是否能使
阅读全文
CF 1266E - Spaceship Solitaire
摘要:题目链接: https://codeforces.com/problemset/problem/1266/E 题目大意: 在游戏中要造宇宙飞船,需要 \(n\) 种材料,第 \(i\) 种材料需要 \(a_i\) 个。游戏更新了 \(q\) 个回合,每个回合会出现一个新的里程碑 (s, t, u),
阅读全文
CF 1266D - Decreasing Debts
摘要:题目链接: https://codeforces.com/problemset/problem/1266/D 题目大意: 有 \(n\) 个人,有 \(m\) 条债务关系,定义 \(d(a, b)\) 表示 \(a\) 欠 \(b\) 块钱,如果 \(c\) = 0,那么就相当于没有债务关系,现在想
阅读全文
浙公网安备 33010602011771号