CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...
CF 。 dyhls 和 xtqls 出的一场心理学比赛,A to G 统统是提高组难度,但是 F G 几乎无人做出,且萌新只做了 A to E 就上了大分,这是为什么呢 这场比赛真的只是手速场吗 小菜鸡也很好奇,下面就 赛时进度:A B C D E 补题进度:F G,这个 H 就咕掉好了,好像是 dp Geometry。 CF A Sum of luogu。 如果 not mid n 就 ,否则 ...
2021-04-26 09:49 2 620 推荐指数:
CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...
A. Odd Set 看奇数和偶数的数的个数相不相等即可。 B. Plus and Multiply 枚举所有 \(a^k\) 然后判断能不能加若干次 \(b\) 的到 \(n\)。 C. S ...
CF878 我颓了一个周末,因为我已经退役了。 正在周末快结束的时候,我突然感觉我不能就这么退役,所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名,开始意识到了这是个毒瘤场。 CF ...
C 可以考虑长度为 \(k\) 的区间右移一位造成的影响。 所以可以得到 \(s_i=s_{i+k}\) 这个结论,所以其实只要构造出第一个长度为 \(k\) 的区间即可。 对于第一个长度为 \ ...
理解题意。 CF1508A Binary Literature luogu。 神似某场 AGC 一道我场上做了约 \ ...
靠着手速和没有 FST 上了大分,很开心( 场上没时间做 I,还看错题了。感觉再给我 30min 就可以过了。 把 \(a\) 序列进行划分,每一段内的 \(a\) 值都相等且这个 \(a\) 值 ...
Link. Codeforces Luogu 评论区一位老哥做法 Description. 给定一个长度为 \(n\) 的序列,是一个 \([l,\dots,r]\) 的排列。 给定 \(n\) ...
题意 你是一只青蛙(雾),现在你掉到了一个\(n\)米深的井里,当你位于深度为\(i\)的位置时,你可以往上跳\((0,a_i]\)米中的任意一个整数距离,如果你没有跳出去,那么你需要休息,假设你在 ...