Codeforces Round 925 (Div. 3)

ABC 都是简单模拟题。D 题很经典,利用哈希表求同余的下标对数。E 题需要观察到答案只和元素的位数有关。F 题给出元素的偏序,判断是否存在全序,可以将顺序建模成有向图,然后使用拓扑排序判断是否存在环。G 题需要观察到如下性质,1 和 2 的数量不能相差超过一,3 和 4 放置的方案数相互独立,计算组合数的方式类似将 m 个球放入 n 个可以为空的盒子,公式为 \(C_{n+m-1}^{n-1}=C_{n+m-1}^{m}\),可以看看灵神的视频


作者

Ligh0x74

发布于

2024-02-15

更新于

2024-02-15

许可协议

评论