01 2024 档案

IAOI 模板库
摘要：前言 编译选项： -std=gnu++17 -O2 使用该模板时，请在程序开头加上如下语句： #include<bits/stdc++.h> using namespace std; 现较完善模板已有：快速 IO、并查集、ST 表、树状数组、普通线段树、网络最大流、扫描线、后缀数组、数论相关等内容。 阅读全文
posted @ 2024-01-22 21:20 FFTotoro 阅读(70) 评论(0) 推荐(0) 编辑
昆虫科学院 AtCoder Race Ranking 2023 Autumn
摘要：昆虫科学院 2023-2024 年度第二次 ATC RANKING，结果已经揭晓，快来看看获奖名单上有没有你吧！ 阅读全文
posted @ 2024-01-20 16:54 FFTotoro 阅读(40) 评论(0) 推荐(0) 编辑
[AGC058C] Planar Tree 题解
摘要：前言 赛时没做出来，赛后把题补了。果然是 maroonrk 出的，名不虚传啊……真的很好的一道题目。 解法 题目中的圆周有以下几个性质： 圆周上如果有相邻的等值，我们可以去掉一个而不改变答案（这个很好证明）； 如果 1 和 2 相邻，那么擦去 1 不影响答案；同样的道理，如果 阅读全文
posted @ 2024-01-20 16:46 FFTotoro 阅读(10) 评论(0) 推荐(0) 编辑
洛谷 P9683 A Certain Forbidden Index 题解
摘要：题目链接：P9683 A Certain Forbidden Index。 填坑。提供一个相对好写的做法。 考虑把一堆不交的区间绑在一起问（即先询问这些区间的并，判断答案是否在里面）：对于一个区间，能与它绑在一起的区间最多只有 1 个是与 阅读全文
posted @ 2024-01-20 16:44 FFTotoro 阅读(14) 评论(0) 推荐(0) 编辑
洛谷 P9916 「RiOI-03」Just a Q. (Easy ver.) 题解
摘要：前言 Div.2 Rank 13 获奖了，题目也好评。 解法 题目链接：P9916「RiOI-03」Just a Q. (Easy ver.)。 从 Subtask 3 出发，考虑构造 ∏(ai+1) 这种形式， 阅读全文
posted @ 2024-01-20 16:43 FFTotoro 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示