摘要: 众所周知 vector 常数比数组大,而且短 vector 常数比数组大很多, 但是有的时候 vector 不能直接用数组替代(比如存图),难道必须要写 vector 吗? 如果可以提前知道每个 vector 的大小(比如存图),可以考虑静态内存池。 具体地,开一个数组 P,把 P 分成若干段,分给 阅读全文
posted @ 2024-11-21 17:38 5k_sync_closer 阅读(44) 评论(5) 推荐(5) 编辑
摘要: upd:修了一些不严谨的表述。 字符串,太深刻了 /kk 引理、结论的证明建议不要跳过,很多问题的思考过程和引理、结论的证明过程是相通的。 定义 下标从 1 开始。 \(+\) 是字符串拼接。 \(|s|\) 表示 \(s\) 的长度。 \(s_i\) 表示 \(s\) 的第 \(i\) 个字符。 阅读全文
posted @ 2024-10-30 17:04 5k_sync_closer 阅读(85) 评论(3) 推荐(5) 编辑
摘要: (?表示存疑,单独一个括号表示谔谔 剩余 3 日 感觉受周期影响有点大,所以直接当 CSP 不存在,把 CSP 当模拟赛打就可以打好(? 不过 nfls 考前放三个大 DS 是什么意思啊,写完前两个就 3h 了,不过排名还不错(? 下午把后两个改了,T3 感觉找下规律列个 GF 就做完了,有时间的话 阅读全文
posted @ 2024-10-29 17:48 5k_sync_closer 阅读(142) 评论(7) 推荐(9) 编辑
摘要: 一些较短/较长的鲜花的权重经过手动调整。 我相信世界人民。她看到了一个。我并不擅长所有的方向,那一刻我逐渐获得了一切似乎都结束了,和世界,和新的气氛,但当问题出现时,和第一位的世界还有一种前所未有的感觉。女孩乖乖地坐了下来,最强的学习是一个。如果你也伸出手来,英雄喵喵叫。这是一所普通的高中一直在苦苦 阅读全文
posted @ 2024-10-20 08:39 5k_sync_closer 阅读(119) 评论(6) 推荐(8) 编辑
摘要: 天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 freopen,也是没救了!天天挂 fr 阅读全文
posted @ 2024-10-15 12:13 5k_sync_closer 阅读(124) 评论(18) 推荐(4) 编辑
摘要: 认为只有 k 个位置有值的序列差分之后会形成 k 个颜色段,建议送回普及组重学差分与前缀和 A 考虑把硬币序列异或差分,操作变成选两个距离为 \(a_i\) 的位置翻转, 差分完序列上只有 \(2k\) 个 \(1\),对其中任意两个 \(1\) 预处理出把它们同时变为 \(0\) 的最小操作数,状 阅读全文
posted @ 2024-10-14 18:57 5k_sync_closer 阅读(60) 评论(2) 推荐(4) 编辑
摘要: 请不要把网站的题目发到外网上去,或搬到其他网站上。这样后面的同学在考试时候会去搜索找题解。 阅读全文
posted @ 2024-10-12 19:41 5k_sync_closer 阅读(28) 评论(1) 推荐(5) 编辑
摘要: 按照去年的成绩,今年的分配方案,云斗的数据算出来的省队名额(省份 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: 阅读全文
posted @ 2024-10-10 09:13 5k_sync_closer 阅读(150) 评论(15) 推荐(4) 编辑
摘要: CRT 竟然只要求模数互质,赛时受 exLucas 影响以为 CRT 要求模数都是质数( 痛失 AK,这下致敬 K8 了 A 懒得喷 B 扫描字符串,维护 \(c_i\) 表示到当前扫到的位置为止,有多少种字符串的最后一次出现左端点在 \(i\), 则询问 \([l,r]\) 的答案即为扫到 \(r 阅读全文
posted @ 2024-10-09 14:50 5k_sync_closer 阅读(67) 评论(0) 推荐(6) 编辑
摘要: 大家好,我是高二 118 班的张佳翔。 今天,距 CSP-S 第二轮已不足 20 天, 在这如此关键的时刻,一场场模拟赛好像与时间的赛跑,紧张的铃声提醒着我们不到 20 天后的决战。 四个小时的比赛带来了压力和痛苦,但正是在这一场场挑战中,我们不仅练就了沉着稳定的心态,提升了竞赛水平,更在失败与成功 阅读全文
posted @ 2024-10-08 19:44 5k_sync_closer 阅读(132) 评论(16) 推荐(19) 编辑