CF878 我颓了一个周末,因为我已经退役了。 正在周末快结束的时候,我突然感觉我不能就这么退役,所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名,开始意识到了这是个毒瘤场。 CF ...
C 可以考虑长度为 k 的区间右移一位造成的影响。 所以可以得到 s i s i k 这个结论,所以其实只要构造出第一个长度为 k 的区间即可。 对于第一个长度为 k 的区间上的每一位,判断能填 中的哪些数,如果 中的一个超过了 frac k 或者存在矛盾就是无解。 D 考虑这个问题在链上的情况,如果说 Alice 追不上 Bob,大概是因为 db gt times da ,这样的话 Bob 可以 ...
2020-09-17 11:08 3 439 推荐指数:
CF878 我颓了一个周末,因为我已经退役了。 正在周末快结束的时候,我突然感觉我不能就这么退役,所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名,开始意识到了这是个毒瘤场。 CF ...
理解题意。 CF1508A Binary Literature luogu。 神似某场 AGC 一道我场上做了约 \ ...
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 ...
CF1517。 dyhls 和 xtqls 出的一场心理学比赛,A \(\to\) G 统统是提高组难度,但是 F G 几乎无人做出,且萌新只做了 A \(\to\) E 就上了大分,这是为什么呢?这场比赛真的只是手速场吗?小菜鸡也很好奇,下面就……赛时进度:A B C D E;补题进度:F G ...
靠着手速和没有 FST 上了大分,很开心( 场上没时间做 I,还看错题了。感觉再给我 30min 就可以过了。 把 \(a\) 序列进行划分,每一段内的 \(a\) 值都相等且这个 \(a\) 值 ...
题面 CF1437F Emotional Fishermen 给 \(n\) 个数的序列 \(a_i\),求有多少种 \(n\) 个数的排列 \(p_i\),使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...
昨晚打的一场CF 感觉海星 写一下题解: A:送分题,先假设全部下取整求个和。如果>0就把一些负数变成上取整,如果<0就把一些正数变成上取整。 View Code B:送分题,很明显只要前面比这个小的数的个数小于这个数在原序列中的编号,它就要罚款 ...