2022 年 12月随笔档案 - realFish

摘要：题解传送门你有

n

$n$ 个灯泡，一开始都未点亮。同时你有

l

$l$ 个长度，分别为

a_{1} \sim a_{l}

$a_1 \sim a_l$ 。每次你可以选择一段连续的子序列，且长度为某个

a_{i}

$a_i$ ，并将这些灯泡的明灭状态取反。求最少的操作次数，使得最后有且仅有

k

$k$ 个位置是亮的，这些位置已经给定，为 $x_1 \

33

0

SOJ1694 题解

摘要：题意给定一张有

n

$n$ 个点，

m

$m$ 条边的无向图，有

q

$q$ 次询问，每次询问删掉第

[l, r]

$[l,r]$ 条边后剩下的图是否存在奇环。

1 \leq n, m, q \leq 2 \times 10^{5}

$1 \le n,m,q \le 2 \times 10^5$ 题解今天考试遇到的整体二分好题。其实也是一个经典板子，我不会做可能是因为太菜了QAQ 有一个显然的

17

0

CF1344D 题解

摘要：题意传送门给定一个长度为

n

$n$ 的数组

a_{i}

$a_i$ ，构造自然数数组

b_{i}

$b_i$ 满足：

\forall i, b_{i} \in [0, a_{i}]

$\forall i,b_i \in [0,a_i]$

\sum_{i = 1}^{n} b_{i} = k

$\sum_{i=1}^n b_i=k$ 并最大化

\sum_{i = 1}^{n} b_{i} (a_{i} - b_{i}^{2})

$\sum_{i=1}^n b_i(a_i-b_i^2)$ 。 $1 \le n \le 10^5,

18

0

CF1408G 题解

摘要：题意传送门给定

n

$n$ 个点的带权无向完全图，点

i, j

$i, j$ 之间的权值为

a_{i, j}

$a_{i, j}$ ，权值是一个

1 \sim \frac{n (n - 1)}{2}

$1 \sim \frac{n(n-1)}{2}$ 的排列。计数把原图划分成

k

$k$ 个组的方案数，满足：对于任意的

(s, f), (x, y)

$(s, f), (x, y)$ ，其中

s, f, x

$s, f, x$ 同

18

0

CF1458C 题解

摘要：题意传送门

T

$T$ 组测试数据，每次给一个

n \times n

$n\times n$ 的矩阵，每行每列都是个

1 \to n

$1\to n$ 的排列。有

m

$m$ 次操作，如果是 UDLR 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 IC，就是把矩阵每行/每列变成原来的逆排列。求最后的矩阵。数据范围：$1\le T

24

0

CF1515G 题解

摘要：题意传送门给定一张

n

$n$ 个点

m

$m$ 条边的有向图，有边权，进行

q

$q$ 次询问。每次询问给定三个参数

v, s, t

$v,s,t$ ，你需要回答是否存在一条起点终点均为

v

$v$ 的路径，满足

路径长 + s \equiv 0 (\mod t)

$\text{路径长}+s\equiv 0\pmod t$ 。 $n,m,q \le 2 \times 10^5,

43

0

CF1550F 题解

摘要：题意传送门数轴上顺次有

n

$n$ 个点

a_{1} < a_{2} < \dots < a_{n}

$a_1 < a_2 < \cdots < a_n$ 。有一只小青蛙，初始时在

a_{s}

$a_s$ 处。小青蛙有两个参数：步长

d

$d$ 和灵活程度

k

$k$ 。其中，步长

d

$d$ 是确定的，而灵活程度

k

$k$ 是可以调整的。小青蛙可以从某个点跳到另一个点。但这是有要求

18

0

realFish的博客

12 2022 档案

公告

随笔档案 (101)