Kuroni

Problem - 1305B - Codeforces 啦啦啦，这题题目有点长，概括一下就是，希望将所有()匹配的括号去掉 问你需要操作多少次 双指针，一个i一个j，从前往后记录匹配的括号 如果发现： 1. 括号匹配 2. i<j ok，就放入ans (⊙o⊙)…，最后记得sort一遍ans，第一 ......

**题目大意** *** ```cpp #include using namespace std; typedef long long ll; ll n,m,a[200000+10]; int main(){ cin >> n >> m; for(ll i=1;i> a[i]; if(n<=m){ ......

# CF1305F Kuroni and the Punishment 不难发现答案上界为 $n$。 考虑我们能做什么？我们可以对一个 gcd 快速求出最少操作次数。 这启发我们将 gcd 确定在某个范围后暴力对每个 gcd 做上面的操作。 gcd 怎么来？从 $a$ 中来。如果确定 $a_i$ 的 ......

考虑若 $a_u\operatorname{bitand} a_v = 0$，则连 $(u, v, a_u), (v, u, a_v)$ 两条单向边，答案即为外向森林边权和最大值。 发现这是个森林，那考虑增加一个虚点 $a_{n + 1} = 0$，这样就变成了一个树，然后能发现 $1\sim n$ ......