摘要：
前言 推荐指数为 \(1\sim 6\) 的整数，指数越高表示个人认为该影视作品更值得观看。 纪录片 《风味人间》：继《舌尖上的中国》后又一美食纪录片巨作，这次将镜头对准了全球，在观看美食的同时了解各地的地理特点、风土人情；（推荐指数：5） 《航拍中国》：可以让你一边游览大美中国，一边学习地理知识的 阅读全文
posted @ 2024-07-15 20:49
FFTotoro
阅读(87)
评论(0)
推荐(0)
摘要： 
Vizing 定理 定义 考虑如下的问题：对一个无向图的边进行着色，要求相邻的边染不同种颜色。问 需要的最少的颜色数是多少。 解决上述问题需要借助 Vizing 定理（又称维金定理）。 在开始之前，我们先进行一些符号的规定。 \(\Delta(G)\)：无向图 \(G=(V,E)\) 的最大度数，即 阅读全文
Vizing 定理 定义 考虑如下的问题：对一个无向图的边进行着色，要求相邻的边染不同种颜色。问 需要的最少的颜色数是多少。 解决上述问题需要借助 Vizing 定理（又称维金定理）。 在开始之前，我们先进行一些符号的规定。 \(\Delta(G)\)：无向图 \(G=(V,E)\) 的最大度数，即 阅读全文
posted @ 2024-06-12 12:37
FFTotoro
阅读(337)
评论(0)
推荐(0)
摘要：
前言 编译选项： -std=gnu++17 -O2 若直接复制文章中的代码以使用模板，请在程序开头加上如下语句： #include<bits/stdc++.h> using namespace std; 注意事项 现基础模板已有：快速 IO、并查集、ST 表、树状数组、网络最大流、扫描线、后缀数组、 阅读全文
posted @ 2024-01-22 21:20
FFTotoro
阅读(399)
评论(0)
推荐(0)
摘要：
昆虫科学院 2023-2024 年度第二次 ATC RANKING，结果已经揭晓，快来看看获奖名单上有没有你吧！ 阅读全文
posted @ 2024-01-20 16:54
FFTotoro
阅读(117)
评论(0)
推荐(0)
摘要：
前言 赛时没做出来，赛后把题补了。果然是 maroonrk 出的，名不虚传啊……真的很好的一道题目。 解法 题目中的圆周有以下几个性质： 圆周上如果有相邻的等值，我们可以去掉一个而不改变答案（这个很好证明）； 如果 \(1\) 和 \(2\) 相邻，那么擦去 \(1\) 不影响答案；同样的道理，如果 阅读全文
posted @ 2024-01-20 16:46
FFTotoro
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接：\(\color{Purple}\texttt{P9683 A Certain Forbidden Index}\)。 填坑。提供一个相对好写的做法。 考虑把一堆不交的区间绑在一起问（即先询问这些区间的并，判断答案是否在里面）：对于一个区间，能与它绑在一起的区间最多只有 \(1\) 个是与 阅读全文
posted @ 2024-01-20 16:44
FFTotoro
阅读(50)
评论(0)
推荐(0)
摘要：
前言 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
阅读(55)
评论(0)
推荐(0)
摘要： 
为了便于解题，先对 \(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\ 阅读全文
为了便于解题，先对 \(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
阅读(55)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-04-28 21:06
FFTotoro
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号