摘要: 昆虫科学院 2023-2024 年度第二次 ATC RANKING,结果已经揭晓,快来看看获奖名单上有没有你吧! 阅读全文
posted @ 2024-01-20 16:54 Physics212303 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 前言 赛时没做出来,赛后把题补了。果然是 maroonrk 出的,名不虚传啊……真的很好的一道题目。 解法 题目中的圆周有以下几个性质: 圆周上如果有相邻的等值,我们可以去掉一个而不改变答案(这个很好证明); 如果 \(1\) 和 \(2\) 相邻,那么擦去 \(1\) 不影响答案;同样的道理,如果 阅读全文
posted @ 2024-01-20 16:46 Physics212303 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目链接:\(\color{Purple}\texttt{P9683 A Certain Forbidden Index}\)。 填坑。提供一个相对好写的做法。 考虑把一堆不交的区间绑在一起问(即先询问这些区间的并,判断答案是否在里面):对于一个区间,能与它绑在一起的区间最多只有 \(1\) 个是与 阅读全文
posted @ 2024-01-20 16:44 Physics212303 阅读(12) 评论(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 Physics212303 阅读(11) 评论(0) 推荐(0) 编辑