摘要：
洛谷传送门 CF 传送门 我独立做出一道 *3000？ 考虑对于单次询问，除了 \(O(nm)\) 的 dp，有没有什么方法能快速算出答案。发现若 \(a_{i + 1} - a_i < b_{j + 1} - b_j\) 则 \(i \gets i + 1\)，否则 \(j \gets j + 1 阅读全文
posted @ 2024-01-22 14:51
zltzlt
阅读(16)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF 传送门 看到 \(\max, \min\) 考虑单调栈。枚举右端点，计算有多少个符合条件的左端点。 单调栈维护的是对于每个右端点，以每个点为左端点的后缀 \(\max, \min\) 形成的极长的段。先枚举 \(\text{popcount} = k\)，然后如果一个段的 \(\m 阅读全文
posted @ 2024-01-22 12:15
zltzlt
阅读(24)
评论(0)
推荐(0)
摘要：
洛谷传送门 AtCoder 传送门 赛后调了 40min，哈哈。 首先先把 \(a, b\) 排序。 考虑先枚举 Alice 选的数 \(a_i\)，然后若 \(\forall j, \exists k \ne i, (a_i, b_j, a_k)\) 能组成三角形，Alice 就赢了。 考虑简化条 阅读全文
posted @ 2024-01-22 08:22
zltzlt
阅读(84)
评论(0)
推荐(0)
摘要：
洛谷传送门 AtCoder 传送门 我们实际上并不关心 \(\text{mex}\) 的具体值，只关心它有没有成为 \(\text{mex}\)。 考虑有一个 \(k = \min(m + 1, n)\) 个空位的长条。我们每次可以往长条最左边的空位放一个球（对应 \(a_i\) 成为 \(\tex 阅读全文
posted @ 2024-01-22 08:01
zltzlt
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号