卓卞恻 发表于 2025-6-4 22:34:15

【CF比赛记录】Codeforces Round 1007 (Div. 2)

Codeforces Round 1007 (Div. 2) 比赛记录

比赛链接
很喜欢的一场比赛，题目质量很高，不是手速场，做出题超级有成就感，赛时切掉了 A - D1，上大分了。
B卡得有点久，其实是一个很常用的构造手法但一开始没想到。
过题记录：

A. The Play Never Ends

题意大概就是，每场两个人打，一个人观战。如果有一个人以及连续打了两场，则这场无论如何这个人都要下去，否则输的那个下去，问第 \(k\) 场的时候第一场观战的人能否观战。
假设第一场打的人分别是 A 和 B，A 获胜，观战者是 C，手玩一下小一点的样例发现，第二场 C 一定上场，此时 A 已经打了一场，那么 A 和 C 打完后，无论如何，下的都是 A，再打一场后，由于 C 已经打了两场了，所以无论如何，下的都是 C，如此进行下去可以发现，输赢无所谓，因为总有一方连续打了两场，必须下，因此实际上就是三个人轮换，所以 C 观战的时候就是 \(k \bmod 3 = 1\) 的时候
void solve(){    int n;cin >> n;    if(n % 3 == 1)coutn;    if(vis.count((n + 1) * n / 2)) {      couted;    init(n);    for(int i = 1;i < n;i ++) {      int u, v;cin >> u >> v;      g.push_back(v);      g.push_back(u);    }    dfs(st, 0);    dfs1(st, 0);    ans.push_back(ed);    for(auto &i : ans) {      coutl >> r;    for(int i = 1;i > a;    for(int i = 1;i

拍棹 发表于 2025-10-11 04:03:08

收藏一下   不知道什么时候能用到

蜴间囝 发表于 2025-11-4 18:14:23

懂技术并乐意极积无私分享的人越来越少。珍惜

挡缭 发表于 2025-11-5 13:35:30

懂技术并乐意极积无私分享的人越来越少。珍惜

缣移双 发表于 2025-12-6 01:11:46

yyds。多谢分享

轨项尺 发表于 2025-12-12 06:50:40

前排留名，哈哈哈

许娴广 发表于 2025-12-13 06:04:07

喜欢鼓捣这些软件，现在用得少，谢谢分享！

吕颐然 发表于 2025-12-13 19:56:45

感谢分享，学习下。

僚娥 发表于 2026-1-13 14:00:21

懂技术并乐意极积无私分享的人越来越少。珍惜

请蒂 发表于 2026-1-13 18:38:44

新版吗？好像是停更了吧。

舒菀菀 发表于 2026-1-14 07:38:19

这个好，看起来很实用

判涔 发表于 2026-1-14 15:13:39

鼓励转贴优秀软件安全工具和文档！

鲫疹 发表于 2026-1-18 11:46:42

过来提前占个楼

穆望 发表于 2026-1-22 13:07:42

谢谢楼主提供！

嫁蝇 发表于 2026-1-23 08:35:24

感谢，下载保存了

赖秀竹 发表于 2026-1-25 09:35:07

懂技术并乐意极积无私分享的人越来越少。珍惜

襁壮鸢 发表于 2026-1-28 06:33:05

谢谢分享，辛苦了

篙菠 发表于 2026-2-3 02:41:12

谢谢楼主提供！

赖琳芳 发表于 2026-2-4 06:27:04

懂技术并乐意极积无私分享的人越来越少。珍惜

呶募妙 发表于 2026-2-4 08:43:01

用心讨论，共获提升！
页: [1] 2
查看完整版本: 【CF比赛记录】Codeforces Round 1007 (Div. 2)