CF1500F Cupboards Jumps

发布于 2022-03-03

题目链接题目大意给出长度为 $n – 2$ 的数组 $w_i$，请你构造一个长度为 $n$ 的数组 $a$ 满足 $\fora ̷

CF1307G Cow and Exercise

发布于 2022-02-24

题目链接题意给出一个 $n$ 个点 $m$ 条边的有向有边权图。你可以对任意一条边执行操作使得该边边权加一。有 $q$ 个询问 …

发布于 2022-02-22

题目链接题目大意给出一个 $n$ 个点的 DAG，满足 $1,~2,~3,~\dots,~n$ 为它的一个拓扑序。问有多少对满 …

发布于 2022-02-01

题目链接题目大意给出一个长度为 $n$ 的序列，你需要进行 $k$ 次操作，第 $i$ 次操作将会任意选择一个序列元素，将它的 …

发布于 2022-01-28

题目链接题目大意给出一个长度为 $2 \times n$ 的初始由 ( 和 ) 构成的字符串 $s$。你需要处理 $q$ 个操 …

发布于 2021-10-14

本文将讲解一些线段树优化方法. 讲解的先后顺序按照我认为的难度排序。受篇幅约束，较难的例题将不会在本文中直接给出题解，只给出我写 …

发布于 2021-10-08

题目链接题目大意有 $n$ 种颜色的求各 $k$ 个，现将其打乱为一排，并将每种颜色最左侧的球染为与这 $n$ 个颜色均不相同 …

发布于 2021-10-07

题目链接题目大意给出一个 $n$ 个点 $m$ 条边的无向联通图，有 $q$ 组询问，每组询问给出 $x,~y,~l,~r$， …

发布于 2021-10-01

题目链接题意在一个排列中我们定义 $x$ 是好的当且仅当排列中所有包含 $x$ 的子串中恰好有 $m$ 种不同的子串内元素最大 …

发布于 2021-09-30

题意有一个非空可重整数集合 $S$，$T$ 表示其所有子集（包含空集）的和。给出 $T$，让你还原出排序后字典序最小的 $S$。 …