Shaun's blog
welcome
2022
08
25
学一下LCT，有多道例题 学一下LCT，有多道例题
LCT(link-cut tree)前言关于我为什么要学这个东西 学这个是因为我要学习这道题的写法，而这道题是用到了 $LCT$ ，于是，学一下。 大概解释这里不做详细解释，只粗略的做个描述。 $LCT$ 和树链剖分很像，但是， $LCT$
2022-08-25 算法学习
acm LCT
24
学一下树剖，洛谷P3384模板题 学一下树剖，洛谷P3384模板题
【模板】轻重链剖分/树链剖分题目传送门 题目大意 已知一棵包含 $N$ 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 1 x y z，表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2
2022-08-24 算法学习
acm 树剖
10
2022杭电多校第7场 2022杭电多校第7场
2022杭电多校第7场contest传送门 战况 这次贼猛，前几题写的也贼快，甚至在前面的时候甚至排到了第3名。 这次我也写了一道题，和曹佬一块讨论出了1002。 这次没有找到字符串题目。 补题1006-Sumire (数位dp)题意计算
2022-08-10 2022杭电多校
acm
05
hdu7192,巧用sam hdu7192,巧用sam
AC/DC题目传送门 前言这是2022hdu多校第5场的1008，当时因为通过率过低，题目都没看，结束后看了之后发现是道 $SAM$ 好题，在这里补一下。 题目大意给出一个初始字符串 $s$ ，有三种操作 $1\ c$ : 在 $s$ 的
2022-08-05 狂刷字符串
acm 字符串 后缀自动机
05
2022杭电多校第5场 2022杭电多校第5场
2022杭电多校第5场contest传送门 战况 这次总体来看没有之前那么猛 这次我也算是写了0.5道，我和姚老师讨论出了10的结论。 这次有字符串题目，但是通过率都非常低，当时的08连题都没看。 补题08-AC/DC我感觉这是一道非常好的
2022-08-05 2022杭电多校
acm
01
07
30
2022牛客多校第4场 2022牛客多校第4场
2022牛客多校第4场contest传送门 战况 这次发挥比较平常，看题解才发现这次有一道字符串题目，但是那道题只有一个队写了出来。 补题K-NIO’s Sword题意玩家要打怪，初始有一把攻击力为 $0$ 的剑，需要按顺序从 $1$ 到
2022-07-30 2022牛客多校
acm
28
2022杭电多校第4场 2022杭电多校第4场
2022杭电多校第4场contest传送门 战况 这次队友的发挥直接起飞，我依旧是算是爆零了(( 这次还是没有出现字符串题目。 补题07-Climb Stairs题意有点像最近网上多次出现的智障广告小游戏 主人公，有一个战斗力，初始时在第
2022-07-28 2022杭电多校
acm
26
2022杭电多校第3场 2022杭电多校第3场
2022杭电多校第3场contest传送门 战况 这次的题目确实比前两次要难了不少，过题数量比之前要少。 这次里面没有出字符串题目。 补题01-Equipment Upgrade题意有一把武器需要升级，从 $0$ 级升级到 $n$ 级。 对
2022-07-26 2022杭电多校
acm
25
2022牛客多校第3场 2022牛客多校第3场
2022牛客多校第3场contest传送门 战况 整体来看没有前几次的好，今天的字符串题目 $H$ 我也没有写出来。 补题H-Hacker题意给出长度为 $n$ 的小写字符串 $A$ 和 $k$ 个长度为 $m$ 的小写字符串 $B_1 …
2022-07-25 2022牛客多校
acm
2 / 5