LG6109 [Ynoi2009] rprmq1

发布于 2022-03-13

题目链接 Statement 有一个 $n \times n$ 的矩阵 $a$,初始全是 $0$,有 $m$ 次修改操作和 $q$ …


CF1500F Cupboards Jumps

发布于 2022-03-03

题目链接 题目大意 给出长度为 $n – 2$ 的数组 $w_i$,请你构造一个长度为 $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,~\dots,~n$ 为它的一个拓扑序。问有多少对满 …


CF1626F A Random Code Problem

发布于 2022-02-01

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


CF1625E2 Cats on the Upgrade

发布于 2022-01-28

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


Jan. 27th 2022 记

发布于 2022-01-27

不知道为什么我每次刻意尝试较细致地表达观点时句子总是有些怪,望各位不要介意。 今天上午是 WC2022 考试,按理说此时应该写 W …


NOIP2021 游记

发布于 2021-12-11

近期忙于文化课,所以现在才把游记写出来。 考炸了 。因为考试前后似乎没发生什么特别的事情,也没有跟人面基,这里就简短记录一下考试过 …


CSP-S2021 第二轮 游记

发布于 2021-10-27

Day -1 因为 CSP 第二轮非零分应该就可以晋级,所以没有什么太大的考试压力。 学军紫金港校区。 晚上 18:30 从海亮出 …


浅谈线段树优化

发布于 2021-10-14

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