摘要：
复杂度的问题(题解在下面) x ⇐ 20, 我们可以, 暴力把所有的 x-prime 跑出来, 这是跑出 x = 1 ~ 20 并插入ac自动机 每次 大约 所需要计算次数 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() 阅读全文
posted @ 2020-09-07 21:08
洛绫璃
阅读(110)
评论(0)
推荐(0)
摘要：
题解 为了方便计算, 我们将原数组, 全部替换为 a[i] = i - a[i] 对于 a[i] = 0 的是直接可以删除的, a[i] < 0 是不能删除的, 可以变为 a[i] = n + 1(不可能删除) 每个询问 x, y 针对的区间是 [x + 1, n - y], l = x + 1, 阅读全文
posted @ 2020-09-07 13:29
洛绫璃
阅读(140)
评论(0)
推荐(0)
摘要：
贪心, 很好玩一道题, 卡着近2h, 是真的nt, 单独写出来 要么第一次抓到, 要么 min(直径, db) ⇐ (da << 1) 首先是第一次就被alice抓到, 没什么好说的 然后是 db ⇐ (da << 1), 那么alice就向bob靠近, bob只能朝着远离alice方向跑, 如果反 阅读全文
posted @ 2020-09-07 12:16
洛绫璃
阅读(245)
评论(1)
推荐(1)
摘要：
阅读全文
阅读全文
posted @ 2020-09-07 00:53
洛绫璃
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号