Codeforces Round 921 (Div. 1)

CF1924A

签到题

CF1924B

用set记录每个关键点的位置，每次操作带来的影响可以转化为区间加和区间乘。结果在longlong范围内但过程中可能会超。比较tricky的做法是找一个大于ans的大质数p。在 \(GF(p)\)上计算。非常坏卡常

CF1924C

小学奥数，注意到每次折叠产生的两种折痕长度相等。前后两次产生的折痕长度有\(\sqrt2\)的关系

CF1924D

卡特兰数

mark

子串能做吗？感觉可以把连续的括号序列转化为树dfs过程中的进栈与出栈，一个长度为2k的合法序列和一颗有k个节点的树一一对应。然后就呃呃呃呃呃呃...