10 2024 档案
摘要:upd:修了一些不严谨的表述。 字符串,太深刻了 /kk 引理、结论的证明建议不要跳过,很多问题的思考过程和引理、结论的证明过程是相通的。 定义 下标从 1 开始。 是字符串拼接。 表示 的长度。 表示 的第 个字符。
阅读全文
摘要:(?表示存疑,单独一个括号表示谔谔 剩余 3 日 感觉受周期影响有点大,所以直接当 CSP 不存在,把 CSP 当模拟赛打就可以打好(? 不过 nfls 考前放三个大 DS 是什么意思啊,写完前两个就 3h 了,不过排名还不错(? 下午把后两个改了,T3 感觉找下规律列个 GF 就做完了,有时间的话
阅读全文
摘要:一些较短/较长的鲜花的权重经过手动调整。 我相信世界人民。她看到了一个。我并不擅长所有的方向,那一刻我逐渐获得了一切似乎都结束了,和世界,和新的气氛,但当问题出现时,和第一位的世界还有一种前所未有的感觉。女孩乖乖地坐了下来,最强的学习是一个。如果你也伸出手来,英雄喵喵叫。这是一所普通的高中一直在苦苦
阅读全文
摘要:天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 fr
阅读全文
摘要:认为只有 k 个位置有值的序列差分之后会形成 k 个颜色段,建议送回普及组重学差分与前缀和 A 考虑把硬币序列异或差分,操作变成选两个距离为 的位置翻转, 差分完序列上只有 个 ,对其中任意两个 预处理出把它们同时变为 的最小操作数,状
阅读全文
摘要:按照去年的成绩,今年的分配方案,云斗的数据算出来的省队名额(省份 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 扫描字符串,维护 表示到当前扫到的位置为止,有多少种字符串的最后一次出现左端点在 , 则询问 的答案即为扫到 \(r
阅读全文
摘要:大家好,我是高二 118 班的张佳翔。 今天,距 CSP-S 第二轮已不足 20 天, 在这如此关键的时刻,一场场模拟赛好像与时间的赛跑,紧张的铃声提醒着我们不到 20 天后的决战。 四个小时的比赛带来了压力和痛苦,但正是在这一场场挑战中,我们不仅练就了沉着稳定的心态,提升了竞赛水平,更在失败与成功
阅读全文
摘要:AK 了就结束,USACO 赛制是吧( 神秘难度排序,D<C<A<B A 手模一下可以发现线性基里的数最多也只有两位,考虑模拟一个数插进线性基的过程。 对于 ,其会依次异或上 ……直到线性基里找不到最高位为 的数,或
阅读全文
摘要:唐氏模拟赛,这没 AK 我是不是该退役了 A 枚举矩形上下边界所在的行,拿个桶扫一遍容易算出这两行的贡献。 B 【模板】离散化 + 【模板】差分 C 区间 DP, 表示只留 子树,所有询问用到的区间个数之和最小是多少。 转移考虑枚举 的分
阅读全文
摘要:我打析合树?真的假的?要上吗? 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 依次加入每个 ,拿个大根堆维护当前以 结尾的和最大子段,和超过 了就弹堆顶直到和不超过 。 ……但是这样是错的,考虑加入一个负的 后,取堆中最小的几个数使得它们的和大于 , 则删掉这些数中的最大值后剩下的
阅读全文