摘要：
前言 编译选项： -std=gnu++17 -O2 若直接复制文章中的代码以使用模板，请在程序开头加上如下语句： #include<bits/stdc++.h> using namespace std; 注意事项 现基础模板已有：快速 IO、并查集、ST 表、树状数组、网络最大流、扫描线、后缀数组、 阅读全文
posted @ 2024-01-22 21:20
FFTotoro
阅读(399)
评论(0)
推荐(0)
摘要：
写在前面：本篇文章是我竞赛回忆录的第二篇，覆盖的时间范围为 \(2022\) 年三月至 \(2023\) 年三月。如果你想了解更多，可以阅读竞赛生涯回忆录《我的 OI 故事》预告。 文中出现的所有人物均已事先确认并同意被提及。 提示：文中可能含有一些指向洛谷专栏的链接。若您所在的地区无法访问，可以尝 阅读全文
posted @ 2026-01-26 20:20
FFTotoro
阅读(20)
评论(1)
推荐(1)
摘要：
写在前面：本篇文章是我竞赛回忆录的第一篇，覆盖的时间范围为 \(2021\) 年三月至 \(2022\) 年三月。如果你想了解更多，可以阅读竞赛生涯回忆录《我的 OI 故事》预告。 壹 开始讲述这个漫长的故事之前，我觉得有必要说一下上小学发生的一些事情。 我在小学的时候学习成绩还算可以，并且有一个在 阅读全文
posted @ 2026-01-09 11:46
FFTotoro
阅读(79)
评论(0)
推荐(1)
摘要：
定义与性质 定义 什么是广义串并联图？ 形式化地说，不存在同胚于 \(K_4\)（即一个有 \(4\) 个点的完全图）的子图的无向图被称为广义串并联图。 你可能不知道这是什么意思。通俗地说，就是不存在四个结点，满足其两两之间都有一条路径相连，且这些路径互不相交。 举例：树与仙人掌都是广义串并联图。 阅读全文
posted @ 2025-05-27 15:01
FFTotoro
阅读(262)
评论(0)
推荐(1)
摘要：
Day 0 笑话 \(1\)：时间安排表 仅供参考不要当真，真住院了我不负责。 Day 1 比赛历程 上来开 T3，开了一会儿发现是个 Kruskal 重构树 + 倍增的菜题，然后过了。 接着开 T1，发现 \(19\) 分是个板子，写了一下就到手了。 最后转向通信 T2，很刺激啊！做了半天屁都不会 阅读全文
posted @ 2025-03-26 08:30
FFTotoro
阅读(262)
评论(0)
推荐(0)
摘要：
Day 1 杂题选做 [ABC387G] Prime Circuit 原题链接：https://atcoder.jp/contests/abc387/tasks/abc387_g 简要题意：对于 \(n\) 个点、有标号、每个环长度均为奇质数的仙人掌计数。 考虑 Prüfer 序列的相关结论：一个 阅读全文
posted @ 2025-01-17 21:23
FFTotoro
阅读(450)
评论(0)
推荐(0)
摘要：
前言 \(41\) 和 \(2341\) 都是质数，可惜 \(18\) 和 \(2318\) 都不是；更糟糕的是，\(1841\) 也不是。 免责声明：本文\(\color{White}\tiny\texttt{不}\)不影射现实生活中的任何事件。 免责声明 \(2\)：作者并没有对可能与此事相关的 阅读全文
posted @ 2024-12-19 20:31
FFTotoro
阅读(167)
评论(0)
推荐(0)
摘要：
前言 English version of this editorial is provided after the sample code. 题意简述 本题为交互题，你需要猜 \(t\) 个 \([0,2024]\) 间的非负整数 \(x_1,x_2,\ldots,x_t\)，可以询问最多 \(1 阅读全文
posted @ 2024-12-19 20:30
FFTotoro
阅读(67)
评论(0)
推荐(0)
摘要：
如果每条边连接的两个点颜色都不相同，那么可以使用如下策略确定每个点的颜色： 令 \(c_{i,j}\) 为 \(i\) 到 \(j\) 的路径上的颜色数。对于每个点 \(u\)，以其为根进行一次 dfs，往下找直到找到一个和它颜色相同的或者一个叶子就回溯，如果遇到颜色相同的就将它们在并查集上合并。考 阅读全文
posted @ 2024-12-19 20:30
FFTotoro
阅读(44)
评论(0)
推荐(0)
摘要：
考虑对于一个区间 \([l_i,r_i]\)，最少重叠长度为 \(k_i\)，怎样的区间 \([l_j,r_j]\) 可以与前者产生贡献；首先 \(r_j-l_j\ge k_i\)，在满足这个条件的情况下需要有 \(r_j\ge l_i+k_i\land l_j\le r_i-k_i\)，这里 \( 阅读全文
posted @ 2024-12-19 20:28
FFTotoro
阅读(20)
评论(0)
推荐(0)
摘要：
将 \(a_i\) 视为放在结点 \(i\) 上面的球；称位置 \(i\) 对应的球为 \(i\)，区别于“位置 \(i\) 上面的球为 \(a_i\)”。 考虑树是一条链的时候怎么做（下称链插入方法）：此时只需要将这条链上面的球按照编号从上到下排序。这是一个类似插入排序的过程，维护深度最大的的若干 阅读全文
posted @ 2024-12-19 20:25
FFTotoro
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号