demonlover的博客

这个 $\text{LIST}$ 的格式暂时分为两类, $\text{div2}$ 的 $\text{vp}$ 记录, 和题目乱作( $10$ 题一篇 ).

$\text{div1}$ 的 $\text{vp}$ 等能力高一些再搞, 不然一直罚坐.

绝对不会烂尾/ll .

这个 $\text{LIST}$ 的格式主要分为两类, $\text{ARC}$ 的 $\text{vp}$ 记录, $\text{AGC}$ 的做题记录题.

绝对不会烂尾/ll.

开新坑了, 大概是天坑, 填不完的那种.

老是很多数论定理和证明过程记不清, 记录一下.

开工第一个 $\text{Atcoder}$ 的 $\text{Part}$ , 虽然可能会做到自闭, 但痛并快乐着也挺有趣不是吗/ybyb .

其实好久之前就学过了, 但是好像有些操作并不是很清楚, 那就给它记录一下吧.

啊, 时间过的好快啊, 最近考试好多, 改题让我时间好少, 还是希望能多做点自己想做的题, 那就卷一点吧.

这个 $\text{Part}$ 怎么也得省选前搞定吧.

简要题意

有 $n$ 个白色小球排成一排, 一个长度为 $K$ 的染色序列 $S$ , 依次进行 $K$ 次操作.

第 $i$ 次操作选择一段连续的小球(可以为空) , 若 $S$ 中的第 $i$ 个字符是 $r$ 则把这段小球染成红色, 若是 $b$ 则染成蓝色.

在一堆好的讲解的博客中终于领悟到了原理.

简要题意

给定一棵树, 定义路径的权值为所经过的边的权值之和.

现在可以删掉 $k$ 条边, 并再连接 $k$ 条边权为 $0$ 的边, 得到一棵新的树.