Shaun's blog
welcome
2022
09
08
2022牛客多校加赛场 2022牛客多校加赛场
2022牛客多校加赛场contest传送门 战况 这次的发挥实在是离谱，甚至差点进前50。 然后至于为什么这么久才开始补这场的博客，是因为我今天下午刚补了一道这场的字符串题目，前面有提到过这道题。 补题Cmostp题意给出一个长度为 $n(
2022-09-08 2022牛客多校
acm
08
29
26
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
1 / 4