摘要：
前言 编译选项： -std=gnu++17 -O2 若直接复制文章中的代码以使用模板，请在程序开头加上如下语句： #include<bits/stdc++.h> using namespace std; 注意事项 现基础模板已有：快速 IO、并查集、ST 表、树状数组、网络最大流、扫描线、后缀数组、 阅读全文
posted @ 2024-01-22 21:20
FFTotoro
阅读(337)
评论(0)
推荐(0)
摘要：
昆虫科学院 2023-2024 年度第二次 ATC RANKING，结果已经揭晓，快来看看获奖名单上有没有你吧！ 阅读全文
posted @ 2024-01-20 16:54
FFTotoro
阅读(104)
评论(0)
推荐(0)
摘要：
前言 赛时没做出来，赛后把题补了。果然是 maroonrk 出的，名不虚传啊……真的很好的一道题目。 解法 题目中的圆周有以下几个性质： 圆周上如果有相邻的等值，我们可以去掉一个而不改变答案（这个很好证明）； 如果 \(1\) 和 \(2\) 相邻，那么擦去 \(1\) 不影响答案；同样的道理，如果 阅读全文
posted @ 2024-01-20 16:46
FFTotoro
阅读(31)
评论(0)
推荐(0)
摘要：
题目链接：\(\color{Purple}\texttt{P9683 A Certain Forbidden Index}\)。 填坑。提供一个相对好写的做法。 考虑把一堆不交的区间绑在一起问（即先询问这些区间的并，判断答案是否在里面）：对于一个区间，能与它绑在一起的区间最多只有 \(1\) 个是与 阅读全文
posted @ 2024-01-20 16:44
FFTotoro
阅读(34)
评论(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
阅读(43)
评论(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
阅读(42)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-04-28 21:06
FFTotoro
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号