04 2024 档案
04-24 模拟赛总结
摘要：04-24 模拟赛总结 T1 写个分数类， 把方差的括号拆开来， 用 __int128 硬算即可 Others 推式子 只有方差这里可能爆 i64， 原因是两个 1e10 级别的互质分母一通分就炸了 \[对于方差： 原式 = \frac{1}{i}(\sum A_j ^ 2 - 2 * \sum A 阅读全文
posted @ 2024-04-24 20:01 Bubble_e 阅读(8) 评论(0) 推荐(0) 编辑
Tap
摘要：Tap 思路 假设某种操作方式需要 x 步 期望次数 = ∑1n∗1n−1...∗1n−x∗x 10 分 n ≤ 20 可以状压 随便预处理一下 i 的水可以流到哪里， 状压一下， 叫做 val[i] 第 i 位为 0 阅读全文
posted @ 2024-04-03 23:08 Bubble_e 阅读(4) 评论(0) 推荐(0) 编辑
Fibonacci
摘要：Fibonacci 思路 可以发现， 连续的三个字母不全相同， 所以 | s | ≤ 3 * |t| |S| 枚举一下即可（好像能证明但是不会），1e6 左右 所以只要暴力算出来一段 S， 然后枚举起点开始匹配即可 40 分 O(|S|∗|s|) 枚举即可 100 分 使用类 阅读全文
posted @ 2024-04-03 23:06 Bubble_e 阅读(7) 评论(0) 推荐(0) 编辑
abc 343
摘要：abc 343 G Compress Strings 思路 一眼状压（n 只有 20） 分类讨论 如果 s[i] 包含了 s[j]， 就没有 s[j] 什么事了 否则考虑 i 加到 j 后面和反过来的代价 就是求 i+j 的 border 上述两个 阅读全文
posted @ 2024-04-02 21:17 Bubble_e 阅读(7) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示