月流华 岁遗沙 万古吴钩出玉匣

文章

CF1225E Rock Is Push 题解

题意 题目链接。 $n\times m$ 的场地上存在一些箱子,碰到了就会被推动,不可以使任何箱子被推出场地。求从 $(1,1)$ …

P4597 序列sequence 题解

题意 题目链接。 给定一个序列,每次操作可以把某个数 $+1$ 或 $-1$。要求把序列变成非降数列。而且要求修改后的数列只能出现 …

AT2335 [ARC069C] Frequency 题解

题目链接。 题意不多赘述。 解析 由于每次会将石子最多的那堆的序号加入 $S$ 中,我们考虑将原始的石子堆从大到小排序。首先我们发 …

CF746F Music in Car 题解

题意 题目链接。 给定一个序列,包含 $n$ 个有重量和价值的物品。需要找出一个连续区间,可以选择其中的至多 $w$ 个物品令其重 …

提线木偶

文/流凡 你有一群提线木偶, 整整齐齐的都是一种颜色, 你将他们看作无敌的大军, 成为你永世的骄傲。 有的木偶光泽褪了, 或是沾上 …

【Kacho】吉老师线段树

#Segment_Tree 吉老师线段树 模板题:LuoguP6242 题意就是说呢 咱们要建一个线段树 干甚呢?{维护区间加, …

AT2063 [AGC005E] Sugigma: The Showdown 题解

题意 题目链接。 有一棵红树和一棵蓝树,结点相同而边不同。双方各在某一点,只能在自己颜色的树上移动,红方先手。红方需要最大化游戏轮 …

[ABC202E] Count Descendants 题解

题意 题目链接 给定一棵树,每次询问给出一个点 $u$ 和深度 $d$,询问深度为 $d$ 的点中有多少个点祖先包含 $u$。 解 …