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

浙公网安备 33010602011771号