专栏文章

*800~1100 狂做

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miosfl06
此快照首次捕获于
2025/12/03 00:23
3 个月前
此快照最后确认于
2025/12/03 00:23
3 个月前
查看原文

CF2124B *1000 8min

发现 a1a_1 的贡献是无法更改减小的,而操作一次 (1,2)(1 , 2),就可使全局答案为 a1+a2a_1+a_2
观察样例可知,还有一种操作方法为操作 (2,3)(2,3),这样答案就是 a1+min(a1,a2+a3)a_1 + \min(a_1 , a_2 + a_3)
两种情况取 min\min 即可。

CF2124A *800 7min

考虑最 simple 的情况:两个逆序元素。
所以找到 j>iaj<aij > i \land a_j < a_i 输出这俩就行了。
证明:若不存在逆序元素,怎么删 bbcc 数组都始终相同。

CF2126C *1100 6min

肯定是往高处能跳则跳,每跳一次模拟判会不会被水淹到即可。

CF2122A *800 4min

YES 的情况:n == 1 || m == 1 || (n == 2 && m == 2)
NO 的本质:无法反悔的区域有一个超级大的。

CF2119A *800 3min

1+1(odd)/1(even)\oplus 1 \to +1(\text{odd})/-1(\text{even})
贪心一步一步模拟即可,注意特判 a is oddb=a1a \text{ is odd} \land b = a - 1

CF2126B *800 3min

纯模拟。

CF2116A *800 2min

不难发现你直接斩杀对面主公或者忠臣对面都寄了,所以直接比 min(a,c)\min(a,c)min(b,d)\min(b,d) 即可。

CF2126A *800 0min

每一位取 min\min

评论

0 条评论,欢迎与作者交流。

正在加载评论...