CF1500F Cupboards Jumps

发布于 2022-03-03

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


CF1307G Cow and Exercise

发布于 2022-02-24

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


CF1616G Just Add an Edge

发布于 2022-02-22

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


CF1626F A Random Code Problem

发布于 2022-02-01

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


CF1625E2 Cats on the Upgrade

发布于 2022-01-28

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


浅谈线段树优化

发布于 2021-10-14

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


AGC002F Leftmost Ball

发布于 2021-10-08

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


LG4899 [IOI2018] werewolf 狼人

发布于 2021-10-07

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


CF1580B Mathematics Curriculum

发布于 2021-10-01

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


GCJ2015 还原集合

发布于 2021-09-30

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