摘要：
AK 了就结束，USACO 赛制是吧（ 神秘难度排序，D<C<A<B A 手模一下可以发现线性基里的数最多也只有两位，考虑模拟一个数插进线性基的过程。 对于 \(2^x\)，其会依次异或上 \(2^x+2^{x'},2^{x'}+2^{x''}\)……直到线性基里找不到最高位为 \(x\) 的数，或 阅读全文
摘要：
唐氏模拟赛，这没 AK 我是不是该退役了 A 枚举矩形上下边界所在的行，拿个桶扫一遍容易算出这两行的贡献。 B 【模板】离散化 + 【模板】差分 C 区间 DP，\(f_{i,j}\) 表示只留 \([i,j]\) 子树，所有询问用到的区间个数之和最小是多少。 转移考虑枚举 \([i,j]\) 的分 阅读全文
摘要：
A 设 \(f_{i,S}\) 表示考虑前 \(i\) 行，选出的矩形在第 \(i\) 行上形成 \(S\) 中的区间的方案数， 每行的 \(S\) 只有 \(O(2^m)\) 种，总复杂度 \(O(n2^{2m})\)。 B 考虑先修改再查询怎么做。 考虑左下角为 \((x_1,y_1)\)，右上 阅读全文
摘要：
我打析合树？真的假的？要上吗？ A 把异或值二进制分解，根据期望线性性，\(E((\sum\limits_{i=0}^ka_ix^i)^2)=E(\sum\limits_{i=0}^k\sum\limits_{j=0}^ka_ia_jx^{i+j})=\sum\limits_{i=0}^k\sum\ 阅读全文
摘要：
为什么不算 Rating？？？ A 用并查集把需要相等的点连起来，然后对每个连通块记录其不能和哪些连通块颜色相同。 从前往后贪心，在不与之前填过的连通块冲突的前提下填能填的最小数即可。 B 先不考虑传送门，用并查集把连通的点连起来，然后把传送门视为连通块之间的边， 预处理所有有传送门的连通块之间的可 阅读全文
摘要：
忘记写了，补一下 A 依次加入每个 \(a_i\)，拿个大根堆维护当前以 \(i\) 结尾的和最大子段，和超过 \(s\) 了就弹堆顶直到和不超过 \(s\)。 ……但是这样是错的，考虑加入一个负的 \(a_i\) 后，取堆中最小的几个数使得它们的和大于 \(0\)， 则删掉这些数中的最大值后剩下的 阅读全文
摘要：
二项式反演： \[f(n)=\sum\limits_{i\ge n}{i\choose n}g(i)\iff g(n)=\sum\limits_{i\ge n}(-1)^{i-n}{i\choose n}f(i) \]设 \(f(k)\) 表示在新树上钦定 \(k\) 条边与原树相同的方案数，\(g 阅读全文
摘要：
有打对拍的时间不去想想 T4？ 好吧根据一些经验分析确实该先写拍 打一场模拟赛造三题数据，就当攒 RP 了 A 钦定 \(A_i,B_j,C_k,D_l,E_m\) 的中位数是它们按值为第一关键字，所属序列编号为第二关键字排序后正中间的数， 这样就可以确定中位数在哪个序列的哪一位。枚举中位数在哪个序 阅读全文
摘要：
A 排序之后只会选相邻的，直接 DP。 B 从前往后考虑每个数 \(a_i\) 要不要删。 若不删 \(a_i\)： 若 \(a_i\ne 0\)，则 \(a_i\) 已经确定。 若 \(a_i=0\)，则 \(a_i\) 可取所有没出现过的数，以及 \(i\) 后最小的数（先删掉它再把 \(a_i 阅读全文
摘要：
建议倒序开题 A 枚举 \(A,D\) 灯的亮度 \(A,D\)，设 \(B,C\) 灯的亮度为 \(B,C\)，则可以得到不等式组： \[\begin{aligned} &B/2+C/2\ge a-A-D/4\\ &B/2+C/2\ge d-D-A/4\\ &B+C/4\ge b-A/2-D/2\ 阅读全文