12 2024 档案

2024.12.30 LGJ Round
摘要：A 有一个长度为 n 的序列，给你 m 个区间，你需要对每个 B 求若将 B 设为块长，并用分块处理这些区间需要进行多少次运算。n,m≤106。 不在一个块内的区间的贡献可以分到其端点处，这样就只需考虑两端点在一个块内的贡献。 把每个块长分成的区间求出 阅读全文
posted @ 2024-12-30 22:04 s1monG 阅读(7) 评论(0) 推荐(0) 编辑
2024.12.24 LGJ Round
摘要：A 有 n 个人，血量为 ai，m 次攻击，每次随机选一个血量不为 0 的人使其血量减 1，问期望使多少人血量归零。n≤15,ai,m≤200。 设 dpi,s 表示前 i 次攻击 s 集合里的人已经死了， 阅读全文
posted @ 2024-12-24 22:22 s1monG 阅读(11) 评论(0) 推荐(0) 编辑
2024.12.12 近期练习
摘要：实在是难以相信我竟然又来到了机房训练。 P10141 [USACO24JAN] Merging Cells P 一个简单的 dpi,l,r 表示最后如果剩下的是 i，当前 i 所处的区间是 [l,r] 的概率。 区间往外拓展当前仅当当前 [l,r] 区间 阅读全文
posted @ 2024-12-12 21:57 s1monG 阅读(27) 评论(0) 推荐(0) 编辑

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