摘要：
传送门 正解是24分治 写的时候想对位置分段，但只会处理1234和4321 但其实可以同时对位置和值域分段 我们枚举两个数，尝试用这两个数将位置和值域都分成两段 发现除 \((1, 2)\ (1, 4)\ (3, 4)\) 外都满足这个性质 分段后就变成了在区间 \(l, r\) 内选一个值域在 \ 阅读全文
摘要：
传送门 很好的题 ((a&1)?1:0)^(b==1) 打成 (a&1)^(b==1) 挂了10pts 关于括号序： 对于一个括号序列是否合法/使其合法的最小操作次数： 令 \('('\) 为 \(+1\)，\(')'\) 为 \(-1\)，求其前缀和 \(a\) 及前缀和最小值 \(w\) 则括号 阅读全文
摘要：
传送门 基环树上求最大独立边集，且输出方案 题解说最大独立边集的大小可以贪心，但不知所贪 正解是找了个性质 发现在环上任选一条边断掉，如果影响了答案说明这条边一定要选，那和两个端点相连的另外两条边就一定不选 于是可以分别断掉后分别做一次DP，取最大的那个 类似 边的最大独立集/需要贪心地选边且边不能 阅读全文
摘要：
传送门 \(n^2\) 很好写 发现转移要满足限制条件 \(i<j,\ a[i]-i\geqslant a[j]-j,\ a[i]<a[j]\)，于是CDQ，被卡常了 第一次写CDQ优化DP是在考场上写的居然还写出来了 然而被出题人耍了…… 观察这几个条件，发现若满足 \(a[i]-i\geqsla 阅读全文
摘要：
传送门 暴力是 \(n^4\) 的，扫描线优化到 \(n^3\) 就能过了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 510 #define ll long long // 阅读全文