5k-sync-closer

摘要： CRT 竟然只要求模数互质，赛时受 exLucas 影响以为 CRT 要求模数都是质数（ 痛失 AK，这下致敬 K8 了 A 懒得喷 B 扫描字符串，维护 \(c_i\) 表示到当前扫到的位置为止，有多少种字符串的最后一次出现左端点在 \(i\)， 则询问 \([l,r]\) 的答案即为扫到 \(r 阅读全文

摘要： 大家好，我是高二 118 班的张佳翔。 今天，距 CSP-S 第二轮已不足 20 天， 在这如此关键的时刻，一场场模拟赛好像与时间的赛跑，紧张的铃声提醒着我们不到 20 天后的决战。 四个小时的比赛带来了压力和痛苦，但正是在这一场场挑战中，我们不仅练就了沉着稳定的心态，提升了竞赛水平，更在失败与成功 阅读全文

摘要： 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\) 的中位数是它们按值为第一关键字，所属序列编号为第二关键字排序后正中间的数， 这样就可以确定中位数在哪个序列的哪一位。枚举中位数在哪个序 阅读全文