暑假集训CSP提高模拟2 & 暑假集训CSP提高模拟3
暑假集训CSP提高模拟2
纯纯科普场，打的还行。
-
T1 活动投票：摩尔投票板子。
-
T2 序列：
考虑枚举端点没什么前途，考虑一个点能对多少区间产生贡献。
考虑一个点的 \(nxt\) 和 \(pre\) （表示下、上一个和他相同的点），当左端点在 \(pre\sim i\)，右端点在 \(i\sim nxt\) 时会有贡献。
这其实是一个矩阵覆盖，扫描线维护即可。
形象一点是考虑枚举左端点，在到 \(pre\sim i\) 是想象右边 \(i\sim nxt\) 出现一条线段，就变成了判断线段完全覆盖，维护区间 \(\min\) 即可。
-
T3 Legacy：oi-wiki 上线段数优化建图的板子，真的。
-
DP 搬运工，可以看鲜花
暑假集训CSP提高模拟3
joke 你数据坑的我好惨啊！！！
本来想不 D 了，但还是忍不住 QwQ。
大样例甚至狂改不止~
T3 数据水了啊，暴力都能过？
-
T1 abc猜想
考虑推式子，可以设 \(kx+b\) 再推。
但有好想法，其相当于将 \(a^b\) 在 \(c\) 进制下取倒数第二位，可以先取后两位，在抹掉最后一位。
快速幂即可。
-
T2 简单的排列最优化题
简单题，考虑每次位移的贡献，直接统计正数和负数个数即可。
-
T3 简单的线性做法题
暴力卡时可过（只跑前 \(100\) 个）
确实有线性做法，但是我不会。
可以阈值分治，考虑对于不同的 \(a\) 贡献区间一定不同，可以分开考虑。
当 \(a\) 次数较少时，可以跑 \(O(n*次数)\) 的暴力，当 \(a\) 次数较多时，种类较少，可以跑 \(O(n*种类)\) 的暴力。
卡卡常或许能过。
也有小清新分治，考虑统计跨端点贡献，可以枚举众数，左右分别统计即可。
-
T4 简单的线段树题
花神游历各国 2 原。
考虑到最多根号 \(6\) 次，暴力改即可。
线段树卡场，也可以用树状数组和并查集。