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}) 的倍数）。

代码