byr 的小窝

摘要： 我太牛了 阅读全文

摘要： 扫描线操作，线段树维护左端点的答案，这样查询就是单点查询。考虑修改，一个暴力的做法是枚举区间内的所有点，将其对应颜色的权值更改，这个东西的复杂度是对的，考虑枚举颜色段，这个的数量是 \(O(n)\) 的。枚举颜色段这一操作可以刻画成找到每个点下一个和它颜色不同的点，线段树简单维护区间覆盖。 注意还需 阅读全文

摘要： 建操作树，此时需要支持加边删边查询一个连通块的 kth。 加边删边用两个集合做启发式操作很好维护，考虑查一个连通块的 kth，通常的套路是二分，于是这道题如果加边时启发式合并、删边时启发式分裂、查询时二分，看上去是一个很自然的想法，但是复杂度并不对。令 \(nm\) 同阶，先用 \(\dfrac{m 阅读全文

摘要： 记录一下多没脑子。 考虑最大前缀是 \(S\)，令 \(T=U-S\)，显然可以对 \(S\) 和 \(T\) 分别算组合数再乘起来，\(T\) 的方案数就是任意一段前缀和都 \(\le 0\) 的方案数 \(g_T\)，可以状压 dp 求出来，实际上 \(S\) 算方案数也是类似的，不过我太没脑子 阅读全文

摘要： 主要是进行一些概念的复习。 参考资料：浅谈置换群计数。 Relation 称若干个元素构成集合，当且仅当满足不重、无序。记 \(a\in A\) 代表 \(a\) 存在于集合 \(A\) 中，\(a\notin A\) 代表 \(a\) 不存在于集合 \(A\) 中。 定义集合 \(A\) 和 \( 阅读全文

摘要： 主播不会了 阅读全文

摘要： 主播调了一下午 阅读全文

该文被密码保护。 阅读全文

摘要： 太难了。 阅读全文

摘要： 主题：容斥反演。 容斥 求 \(n\) 个集合的并集。 \[|\cup p_i|=\sum\limits_{S\in \{1,2,\dots,n\}} (-1)^{|S|-1}|\cap p_{S_i}| \]\(S\) 不可为空。 简单证明： 考虑一个元素出现在 \(p_{a_1},p_{a_2} 阅读全文