CSP-S模拟赛11 总结
🤗😨🙁🤪😱😟😓🙁🤡🥳😇👿😮😚，什么？这次用表格来给分？！
T2 大数据时输出 0 就能 A，没看出来，而且 dfs 慢。
T3 没有 16 分部分分有点 sb，T4 部分分没打出来。
T1 异或
赛时
全场切的小唐题。
正解
我是不是设计这个格式的时候就没有考虑到场切的情况？😅
我的做法还有点意思：
考虑可以差分转化成从左往右扫，在红色加，绿色减，然后两个线段树分别维护红绿即可。
T2 游戏
赛时
50pts dfs 跑路。
正解
不难注意到超过 \(\log_n\) 次后答案就成 0 了，因为两方相持不下，有负数或正数都会被抹杀成 0，于是此时输出 0，否则 dfs。
T3 连通块
赛时
xjb dfs 0pts 跑路。
正解
对于两个 \(gcd\) 为合数的数，可以考虑让它们分别连向自身的由两个质因子乘出的因数，这样连通性不变，边数为 \(n\log^2V\) 级别。
然后建立圆方树，求其上每个节点子树大小，对于割点，答案就对左右两边较小的那一侧取 \(\min\)，否则对总大小减一取 \(\min\)。
【未完成】T4 公交路线
赛时
xjb dfs 0pts 跑路。
正解
有朝一日我会改出来的 \fendou。