12 2022 档案
摘要：题解 传送门 你有 $n$ 个灯泡，一开始都未点亮。 同时你有 $l$ 个长度，分别为 $a_1 \sim a_l$。 每次你可以选择一段连续的子序列，且长度为某个 $a_i$，并将这些灯泡的明灭状态取反。 求最少的操作次数，使得最后有且仅有 $k$ 个位置是亮的，这些位置已经给定，为 $x_1 \
阅读全文
摘要：题意 给定一张有 $n$ 个点，$m$ 条边的无向图，有 $q$ 次询问，每次询问删掉第 $[l,r]$ 条边后剩下的图是否存在奇环。 $1 \le n,m,q \le 2 \times 10^5$ 题解 今天考试遇到的整体二分好题。其实也是一个经典板子，我不会做可能是因为太菜了QAQ 有一个显然的
阅读全文
摘要：题意 传送门 给定一个长度为 $n$ 的数组 $a_i$，构造自然数数组 $b_i$ 满足： $\forall i,b_i \in [0,a_i]$ $\sum_{i=1}^n b_i=k$ 并最大化 $\sum_{i=1}^n b_i(a_i-b_i^2)$。 $1 \le n \le 10^5,
阅读全文
摘要：题意 传送门 给定 $n$ 个点的带权无向完全图，点 $i, j$ 之间的权值为 $a_{i, j}$，权值是一个 $1 \sim \frac{n(n-1)}{2}$ 的排列。 计数把原图划分成 $k$ 个组的方案数，满足： 对于任意的 $(s, f), (x, y)$，其中 $s, f, x$ 同
阅读全文
摘要：题意 传送门 $T$ 组测试数据，每次给一个 $n\times n$ 的矩阵，每行每列都是个 $1\to n$ 的排列。有 $m$ 次操作，如果是 UDLR 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 IC，就是把矩阵每行/每列变成原来的逆排列。求最后的矩阵。 数据范围：$1\le T
阅读全文
摘要：题意 传送门 给定一张 $n$ 个点 $m$ 条边的有向图，有边权，进行 $q$ 次询问。 每次询问给定三个参数 $v,s,t$，你需要回答是否存在一条起点终点均为 $v$ 的路径，满足 $\text{路径长}+s\equiv 0\pmod t$。 $n,m,q \le 2 \times 10^5,
阅读全文
摘要：题意 传送门 数轴上顺次有 $n$ 个点 $a_1 < a_2 < \cdots < a_n$。 有一只小青蛙，初始时在 $a_s$ 处。小青蛙有两个参数：步长 $d$ 和灵活程度 $k$。其中，步长 $d$ 是确定的，而灵活程度 $k$ 是可以调整的。 小青蛙可以从某个点跳到另一个点。但这是有要求
阅读全文
浙公网安备 33010602011771号