CF 练死劲

2200-2400

CF380C

混了一道 2000

记 \([l,r]\) 中未匹配左括号数量为 \(s\)，右括号数量为 \(t\)。

\([l,r]\) 中合法括号序列长度为 \(r-l+1-s-t\)。

考虑维护两个数组 \(L[i]\)，\(R[i]\)，分别表示未匹配的左括号或者右括号的数量。

每段删完后一定剩下形如 )))((( 这样的序列。

代码

CF1366D

打个暴力不难发现当 \(a_i=p^k,p \in \operatorname{P}\) 一定是无解的。

那么线性筛出最小质因子，将原数包含的最小质因子去掉即可。

代码

CF86D

莫队即可，修改用完全平方公式展开一下。

代码

CF570D

树上启发式合并。

代码

CF1485D

\(\operatorname{lcm}(1,2,\cdots,16)=720720\)，那么把矩阵黑白染色，黑色填 \(720720\)，白色填 \(720720-a_{i,j}^4\)（因为 \(720720\) 是 \(a_{i,j}\) 的倍数，\(a_{i,j}^4\) 是 \(a_{i,j}\) 的倍数）。

代码