5k-sync-closer

摘要： 天天挂 freopen，也是没救了！天天挂 freopen，也是没救了！天天挂 freopen，也是没救了！天天挂 freopen，也是没救了！天天挂 freopen，也是没救了！天天挂 freopen，也是没救了！天天挂 freopen，也是没救了！天天挂 freopen，也是没救了！天天挂 fr 阅读全文

摘要： 认为只有 k 个位置有值的序列差分之后会形成 k 个颜色段，建议送回普及组重学差分与前缀和 A 考虑把硬币序列异或差分，操作变成选两个距离为 \(a_i\) 的位置翻转， 差分完序列上只有 \(2k\) 个 \(1\)，对其中任意两个 \(1\) 预处理出把它们同时变为 \(0\) 的最小操作数，状 阅读全文

摘要： 请不要把网站的题目发到外网上去，或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文

摘要： 按照去年的成绩，今年的分配方案，云斗的数据算出来的省队名额（省份 B1 B2 B3 省队）： AH: 3.361 2.000 0.309 11 BJ: 5.217 2.000 2.474 15 CQ: 2.857 4.000 3.093 15 FJ: 3.731 2.000 1.546 12 GD: 阅读全文

摘要： 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\ 阅读全文