qbxt 10 月 Day6 讲课(施工中)
qbxt 10 月 Day6 讲课BZOJ1112肯定都变成中位数。维护两个 multiset 分别维护前一半大和后一半大。记录一下和。POJ 2777注意到颜色数量才 $30$，所以可以直接维护区间或。HDU 2795对于每一行都记录一下还剩多少，线段树二分。POJ 3667维护前缀 $0$ 后缀 $0$ ，区间最长 $0$ 的长度，修改的时候线段树二分到区间即可。CF 365D出现偶数次...
qbxt 10 月 Day6 讲课BZOJ1112肯定都变成中位数。维护两个 multiset 分别维护前一半大和后一半大。记录一下和。POJ 2777注意到颜色数量才 $30$，所以可以直接维护区间或。HDU 2795对于每一行都记录一下还剩多少，线段树二分。POJ 3667维护前缀 $0$ 后缀 $0$ ，区间最长 $0$ 的长度，修改的时候线段树二分到区间即可。CF 365D出现偶数次...
这场ABC都是Div2 ABC种偏难的。。但是后面难度就上不去了（可能是我只会做一点点套路题的原因？）A这里的反转是 reverse，不是取反。。自闭了。。设这两个数是 $a,b$，其中 $a > b$，由于字典序最小，所以我们从低位向高位看，要求尽量是 $0$。我们找到 $b$ 的 $\text{lowbit}$ $p$，发现比 $p$ 低的位都是无法改变的（由 $a$ 决定），我...
CF 875F对于一个公主，我们建边连接两个王子，边权为这个公主的权值。这样一个子图合法当且仅当每个边都能找到一个点配对，并且每个点只被用至多一次。发现合法的形态只有基环树森林（树林是基环树森林的一种特别情况）。这里有个结论是基环树森林的求法也可以对边排序后直接贪心。也就是维护每个连通块是否已经是基环树，如果当前边在一个连通块并且这个块是树就可以将其变成基环树；合并不同集合的边的时候不能合并...
A如果长度为 $2$ 特判，否则将第一个数和剩下的数分开。B$B$ 进制下正整数的数根等价于 $\pmod {B-1}$，注意这里 $0$ 对应的答案是 $B-1$。所以答案是 $(k-1)B+x$。C双指针扫出所有相同的段，每段取前 $k$ 大即可。D观察一下发现只需要枚举 $x|n$，然后前缀和预处理+判断所有矩阵是不是全 $0/1$ 矩阵即可。时间复杂度分析一波：先考虑行的贡献，枚举的...