[置顶] 杂题选讲 #1：二分图边着色
摘要： 杂题选讲 #1：二分图边着色 Vizing 定理 定义 考虑如下的问题：对一个无向图的边进行着色，要求相邻的边染不同种颜色。问 需要的最少的颜色数是多少。 解决上述问题需要借助 Vizing 定理（又称维金定理）。 在开始之前，我们先进行一些符号的规定。 \(\Delta(G)\)：无向图 \(G=(V,E)\) 的最大度数，即 阅读全文
posted @ 2024-06-12 12:37 FFTotoro 阅读(86) 评论(0) 推荐(0) 编辑
[置顶] CF1656F Parametric MST 题解
摘要： CF1656F Parametric MST 题解 为了便于解题，先对 \(a\) 数组从小到大进行排序。 首先，根据定义可以得出总价值的表达式： \[\begin{aligned} W&=\sum\limits_{(u,v)\in E}[a_ua_v+t(a_u+a_v)]\\ &=\sum\limits_{(u,v)\in E}a_ua_v+t\ 阅读全文
posted @ 2023-04-29 14:10 FFTotoro 阅读(22) 评论(0) 推荐(1) 编辑
2024年7月15日
暑期观影 / 纪录片推荐
摘要： 前言 推荐指数为 \(1\sim 6\) 的整数，指数越高表示个人认为该影视作品更值得观看。 纪录片 《风味人间》：继《舌尖上的中国》后又一美食纪录片巨作，这次将镜头对准了全球，在观看美食的同时了解各地的地理特点、风土人情；（推荐指数：5） 《航拍中国》：可以让你一边游览大美中国，一边学习地理知识的 阅读全文
posted @ 2024-07-15 20:49 FFTotoro 阅读(28) 评论(0) 推荐(0) 编辑
2024年1月22日
IAOI 模板库
摘要： 前言：这是我们 IAOI 自主开发的模板库。 模板库完整代码 (Private，私人链接)，如果需要私信我（@FFTotoro）。 模板库编译选项： -std=gnu++17 -O2 使用该模板时，请在程序开头加上如下语句： #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2024-01-22 21:20 FFTotoro 阅读(38) 评论(0) 推荐(0) 编辑
2024年1月20日
昆虫科学院 AtCoder Race Ranking 2023 Autumn
摘要： 昆虫科学院 2023-2024 年度第二次 ATC RANKING，结果已经揭晓，快来看看获奖名单上有没有你吧！ 阅读全文
posted @ 2024-01-20 16:54 FFTotoro 阅读(23) 评论(0) 推荐(0) 编辑
[AGC058C] Planar Tree 题解
摘要： 前言 赛时没做出来，赛后把题补了。果然是 maroonrk 出的，名不虚传啊……真的很好的一道题目。 解法 题目中的圆周有以下几个性质： 圆周上如果有相邻的等值，我们可以去掉一个而不改变答案（这个很好证明）； 如果 \(1\) 和 \(2\) 相邻，那么擦去 \(1\) 不影响答案；同样的道理，如果 阅读全文
posted @ 2024-01-20 16:46 FFTotoro 阅读(10) 评论(0) 推荐(0) 编辑
洛谷 P9683 A Certain Forbidden Index 题解
摘要： 题目链接：\(\color{Purple}\texttt{P9683 A Certain Forbidden Index}\)。 填坑。提供一个相对好写的做法。 考虑把一堆不交的区间绑在一起问（即先询问这些区间的并，判断答案是否在里面）：对于一个区间，能与它绑在一起的区间最多只有 \(1\) 个是与 阅读全文
posted @ 2024-01-20 16:44 FFTotoro 阅读(13) 评论(0) 推荐(0) 编辑
洛谷 P9916 「RiOI-03」Just a Q. (Easy ver.) 题解
摘要： 前言 Div.2 Rank \(13\) 获奖了，题目也好评。 解法 题目链接：\(\color{Purple}\texttt{P9916「RiOI-03」Just a Q. (Easy ver.)}\)。 从 Subtask \(3\) 出发，考虑构造 \(\prod(a_i+1)\) 这种形式， 阅读全文
posted @ 2024-01-20 16:43 FFTotoro 阅读(16) 评论(0) 推荐(0) 编辑
2023年4月28日
昆虫科学院信息学竞赛 USACO 金组冲刺计划 / 配套题单训练
该文被密码保护。 阅读全文
posted @ 2023-04-28 21:06 FFTotoro 阅读(17) 评论(0) 推荐(0) 编辑