摘要：
## CF1832F 进行一个平凡的转化，求人和电网的交的最大值。 因为电网的长度都相等，所以事实上是要求人和电网的中点离得尽量进，也就是说将人按照中点排序，每个电网的作用范围是一段区间。 设 $f_{i,j}$ 是 $i$ 个电网控制前 $j$ 个人，发现 $f_{i,j}=\max\limits 阅读全文
posted @ 2023-06-12 19:14
mikefeng
阅读(59)
评论(0)
推荐(0)
摘要：
## [Destiny](https://www.luogu.com.cn/problem/CF840D) 多随几次就好了，然而 $O(\log n)$ 的复杂度不能保证正确性，所以用莫队，对于每一次随机 $O(1)$ 求答案。 ## [Ghd](https://www.luogu.com.cn/p 阅读全文
posted @ 2023-06-12 17:57
mikefeng
阅读(38)
评论(0)
推荐(0)
摘要：
## Contest1 阅读全文
posted @ 2023-06-12 17:23
mikefeng
阅读(36)
评论(0)
推荐(0)
摘要：
## [Xenia and String Problem](https://www.luogu.com.cn/problem/CF356E) 考虑由于好串的定义，导致长度一定为 $2^i-1$，所以总数是 $O(n\log n)$ 的，考虑像构建 st 表一样求出所有好串。 修改一个字符看做先删再加 阅读全文
posted @ 2023-06-12 16:43
mikefeng
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号