加载中...

2026年1月28日
edu116 DE
摘要： D. Red-Blue Matrix 赛时没看，发现 E 比 D 简单就一直在看 E。 显然列分割线是 \(O(m)\) 的，可以依次枚举。问题在于行的涂色方案是 \(2^{n}\) 种。 不妨考虑一下，有没有什么办法可以将其优化到 \(O(n)\) 呢？我们很容易想到对所有行进行排序预处理。这样的 阅读全文
posted @ 2026-01-28 13:55 jxs123 阅读(2) 评论(0) 推荐(0)
cf div2 1069 E1,E2 (概率，期望计算 & subtask 前缀和优化复杂度)
摘要： E1. Beautiful Patterns (Easy Version) 欲求： \[E[(回文子串数量)^{2}] \]设 \(X_{i,j}:\) 1 \(\rightarrow\) \(S_{i \backsim j}\) 是回文串 0 \(\rightarrow\) \(S_{i \bac 阅读全文
posted @ 2026-01-28 00:41 jxs123 阅读(5) 评论(0) 推荐(0)