摘要：
前言 编译选项： -std=gnu++17 -O2 若直接复制文章中的代码以使用模板，请在程序开头加上如下语句： #include<bits/stdc++.h> using namespace std; 注意事项 现基础模板已有：快速 IO、并查集、ST 表、树状数组、网络最大流、扫描线、后缀数组、 阅读全文
posted @ 2024-01-22 21:20
FFTotoro
阅读(337)
评论(0)
推荐(0)
摘要：
定义与性质 定义 什么是广义串并联图？ 形式化地说，不存在同胚于 \(K_4\)（即一个有 \(4\) 个点的完全图）的子图的无向图被称为广义串并联图。 你可能不知道这是什么意思。通俗地说，就是不存在四个结点，满足其两两之间都有一条路径相连，且这些路径互不相交。 举例：树与仙人掌都是广义串并联图。 阅读全文
posted @ 2025-05-27 15:01
FFTotoro
阅读(214)
评论(0)
推荐(0)
摘要：
Day 0 笑话 \(1\)：时间安排表 仅供参考不要当真，真住院了我不负责。 Day 1 比赛历程 上来开 T3，开了一会儿发现是个 Kruskal 重构树 + 倍增的菜题，然后过了。 接着开 T1，发现 \(19\) 分是个板子，写了一下就到手了。 最后转向通信 T2，很刺激啊！做了半天屁都不会 阅读全文
posted @ 2025-03-26 08:30
FFTotoro
阅读(209)
评论(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
阅读(351)
评论(0)
推荐(0)
摘要：
前言 \(41\) 和 \(2341\) 都是质数，可惜 \(18\) 和 \(2318\) 都不是；更糟糕的是，\(1841\) 也不是。 免责声明：本文\(\color{White}\tiny\texttt{不}\)不影射现实生活中的任何事件。 免责声明 \(2\)：作者并没有对可能与此事相关的 阅读全文
posted @ 2024-12-19 20:31
FFTotoro
阅读(92)
评论(0)
推荐(1)
摘要：
前言 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
阅读(48)
评论(0)
推荐(0)
摘要：
如果每条边连接的两个点颜色都不相同，那么可以使用如下策略确定每个点的颜色： 令 \(c_{i,j}\) 为 \(i\) 到 \(j\) 的路径上的颜色数。对于每个点 \(u\)，以其为根进行一次 dfs，往下找直到找到一个和它颜色相同的或者一个叶子就回溯，如果遇到颜色相同的就将它们在并查集上合并。考 阅读全文
posted @ 2024-12-19 20:30
FFTotoro
阅读(39)
评论(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
阅读(19)
评论(0)
推荐(0)
摘要：
将 \(a_i\) 视为放在结点 \(i\) 上面的球；称位置 \(i\) 对应的球为 \(i\)，区别于“位置 \(i\) 上面的球为 \(a_i\)”。 考虑树是一条链的时候怎么做（下称链插入方法）：此时只需要将这条链上面的球按照编号从上到下排序。这是一个类似插入排序的过程，维护深度最大的的若干 阅读全文
posted @ 2024-12-19 20:25
FFTotoro
阅读(24)
评论(0)
推荐(0)
摘要：
前言 推荐指数为 \(1\sim 6\) 的整数，指数越高表示个人认为该影视作品更值得观看。 纪录片 《风味人间》：继《舌尖上的中国》后又一美食纪录片巨作，这次将镜头对准了全球，在观看美食的同时了解各地的地理特点、风土人情；（推荐指数：5） 《航拍中国》：可以让你一边游览大美中国，一边学习地理知识的 阅读全文
posted @ 2024-07-15 20:49
FFTotoro
阅读(65)
评论(0)
推荐(0)
摘要： 
Vizing 定理 定义 考虑如下的问题：对一个无向图的边进行着色，要求相邻的边染不同种颜色。问 需要的最少的颜色数是多少。 解决上述问题需要借助 Vizing 定理（又称维金定理）。 在开始之前，我们先进行一些符号的规定。 \(\Delta(G)\)：无向图 \(G=(V,E)\) 的最大度数，即 阅读全文
Vizing 定理 定义 考虑如下的问题：对一个无向图的边进行着色，要求相邻的边染不同种颜色。问 需要的最少的颜色数是多少。 解决上述问题需要借助 Vizing 定理（又称维金定理）。 在开始之前，我们先进行一些符号的规定。 \(\Delta(G)\)：无向图 \(G=(V,E)\) 的最大度数，即 阅读全文
posted @ 2024-06-12 12:37
FFTotoro
阅读(287)
评论(0)
推荐(0)
浙公网安备 33010602011771号