Codeforces Round 1029 (Div. 3) 题目讲解 ABCDEFG (CF2117)

合集 · 题目讲解 (117)

Parts

Description

C:
贪心。
D:
组合操作不改变升降关系。
E:
观察奇偶性。
F:
取模大数ModInt https://www.bilibili.com/video/BV194421F7na
求LCA。
G:
并查集 https://www.bilibili.com/video/BV1D1421Z73c

Comments

WBluuue 2025-06-08

原来D是这样，还是太菜了[笑哭] 赛时模拟高斯消元硬解的x，y方程组[辣眼睛]

♥ 8 ↩ 2

simbaixf 2025-06-10

F题求lca大材小用了，建完图后可以遍历一下每个点与几个点相连，可以把答案是0的直接return掉。是链式的也可以判断出来，直接计算即可。剩下的就是需要lca（和3个点相连，点1只需要2个点）和leaf(和一个点相连，点1除外了），这样统计一遍，lca和leaf就直接求出来了，再dfs一遍求depth就可以了。另外直接打个表也不用快速幂了。

♥ 3 ↩ 1

VectorOvO 2025-06-08

太菜了我，e题写一半忘了能删除了，赛后发现AC了

♥ 3

Ryuhana 2025-06-09

C跟up做的一模一样结果被hack了…

♥ 2 ↩ 3

算法真的好蓝 2025-06-08

C真的就是死活做不出来[大哭][大哭][大哭]

♥ 2

xxxyyxxxa 2025-06-09

大佬做d题时候证明没有嘞，还是直接就构造出来了[大哭][大哭][大哭][大哭]

♥ 1 ↩ 1

6尴尬的 2025-06-11

D没看数据范围直接一发高斯消元[笑哭]

村口大傻子n 2025-06-09

没想到F┭┮﹏┭┮

KrHg 2025-06-09

nb,这么快出题解，昨天写到e就早早睡了[笑哭]

beyond超越2019 2025-06-09

问一下各位大佬，c题我的思路是记录每个数字的数量，然后再从第一个往后一次遍历找到数量为1的找到就答案加1，并且标记这个位置，找不到答案就直接加1，然后再找数量为2的从第一个找到上次标记的位置的上一个，后面再找3，4...直到标记是0了就退出，这样写样例过了，但是评测输出错误[笑哭]，感觉思路没啥问题啊，再试几个样例感觉都是对的 #include<bits/stdc++.h> using namespace std; #define LL long longint n; int a【300010】 = {}; map<int,int> cnt; void solve() { int ans = 0; cin >> n; for(int i1 = 1; i1 <= n; i1++){ cin >> a【i1】; cnt[a【i1】]++; } int end = n; for(int i1 = 1; i1 <= n; i1++){ int pre = end; for(int i2 = 1; i2 <= end; i2++){ if(cnt[a【i2】]==i1){ end = i2 - 1; ans++; break; } } if(end == 0){ break; } if(end==pre){ ans++; } } cout << ans << endl; cnt.clear(); } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while(t--){ solve(); } return 0; }

↩ 6

芋糖糕 2025-06-08

[打call][打call][打call]

LHWYAN 2025-06-08

熬不住了，明天再补[打call]

无理取闹真菌 2025-06-08

[打call]

翊如G往 2025-06-19

e读错题了[笑哭]

_Seraphine___ 2025-06-10

板子有整理好的吗[tv_doge]

↩ 1