摘要：
P4755 Beautiful Pair 给你一个长度为 \(n\) 的序列 \(a\)，求有多少个区间 \([l, r]\) 满足 \(a_l \cdot a_r \le \max_{i = l}^r a_i\)。 \(n \le 10^5, a_i \le 10^9\)。 首先按最大值位置分治。 阅读全文
posted @ 2023-11-13 19:56
definieren
阅读(28)
评论(0)
推荐(0)
摘要：
Factor-Free Tree 当一棵二叉树中的每个节点的权值都与它所有祖先的权值互质时，我们称它为 factor-free tree。 给你一棵按照中序遍历的顺序的权值序列 \(a\)，求这个序列是否对应这一棵 factor-free tree。 如果是就输出每个节点的父亲。 \(n \le 1 阅读全文
posted @ 2023-11-13 18:54
definieren
阅读(48)
评论(0)
推荐(0)
摘要：
Special Segments of Permutation 给你一个排列 \(p\)，求有多少个区间 \([l, r]\) 满足 \(p_l + p_r = \max_{i \in [l, r]} p_i\)。 \(n \le 2 \times 10^5\)。 按最大值分治，记当前的分治中心为 阅读全文
posted @ 2023-11-13 17:11
definieren
阅读(17)
评论(0)
推荐(0)
摘要：
Min + Sum 给你两个序列 \(a\)、\(b\) 和 \(S\)，求满足一下条件的区间 \([l ,r]\) 的数量： \(\sum_{i = l}^r b_i + \min_{i = l}^r a_i \le S\)。 \(n \le 2 \times 10^5\)。 考虑按最小值分治，即 阅读全文
posted @ 2023-11-13 16:51
definieren
阅读(42)
评论(0)
推荐(0)
摘要：
P6569 [NOI Online #3 提高组] 魔法值 不放简要题意了，题面写的很简要。 看到数据范围自然可以想到矩阵快速幂优化。但乘法对异或没有分配律。所以直接拆位，把异或变成加法对二取模就有分配律了。 还有一个优化就是提前预处理出矩阵的 2 的幂次方，然后询问时直接二进制分解乘起来就行。 时 阅读全文
posted @ 2023-11-13 10:29
definieren
阅读(34)
评论(0)
推荐(0)
摘要：
P6772 [NOI2020] 美食家 给你一张 \(n\) 个点 \(m\) 条边的有向图，经过每条边需要 \(w_i\) 的时间，每个点有价值 \(c_i\)。每次经过一个点时可以获得它的价值（可重复获得）。 还有 \(k\) 个附加价值 \((t, x, y)\) 表示如果你在 \(t\) 时 阅读全文
posted @ 2023-11-13 08:13
definieren
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号