文章分类 -  综合刷题

这里有许多好题,我都写了题解~
摘要:正睿 NOIP 十连 Day 1 题解 感觉十连好难啊。(悲 A 签到题。首先我们看到有复杂的关系,但是我们立马想到连边,这样我们可以从 $ x $ 开始遍历。能到达的点的数量就是答案。 经过不太严格的证明发现,边的数量应该是不大的。所以应该是可行的。 注意 vector 存图会被卡,要用链式前向星 阅读全文
posted @ 2024-09-01 16:45 __Tzf 阅读(80) 评论(0) 推荐(0)
摘要:CF 漫游(二) CF1244E 二分答案,然后当前枚举的答案是 $ x $,我们枚举 $ a_i $,设值域的开始是 $ a_i $ 然后就是经典套路,维护一下前缀和,答案就求出来了 CF242E 简单题,每一位开一个线段树,只需要区间 $ 1 $ 变 $ 0 $ 和 $ 0 $ 变 $ 1 $, 阅读全文
posted @ 2024-08-19 19:36 __Tzf 阅读(10) 评论(0) 推荐(0)
摘要:CF 漫游(一) $ 1500 - 1600 $ 分题,消磨一下时间 为了给广大尽管不存在的读者一个良好的阅读体验,我尽量缩减题解长度 CF332B 枚举第一个区间,倒序,同时维护第二个区间即可 CF997A 考虑希望把所有连续的 $ 0 $ 聚在一起,或者一个一个消掉,关键在于 $ x $ 和 $ 阅读全文
posted @ 2024-08-14 16:57 __Tzf 阅读(34) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2023-06-19 13:13 __Tzf 阅读(0) 评论(0) 推荐(0)