KMP 的一个不常见做法

看到 OI Wiki 上有关 KMP 的一个不算惊为天人但也有点意思的做法,水一水。 ...

YbtOJ 简要题解合集

懒得写那么多题解,于是就有了这个文章。 ...

模拟退火学习笔记

前言 为什么我去学了模拟退火呢? 因为 CSP2021T1 和 NOIP2021T3 都能用模拟退火得到很高的分数,但是我却只打了最简单的暴力。失去了很多分数。 本着补全科技树的想法,我稍微学了一下模拟退火。 下文参考了 OI Wiki。 注:未完工。 ...

NOIP2021 游记&总结

NOIP2021 凄凉。 ...

2021 年 11 月 20 日

洛谷P3605 [USACO17JAN]Promotion Counting P

Description 给定一棵树,每个点有一个权值,求每个点所有后代中权值比它大的点的个数。 $n\leq10^5$ ...

CF718E

Description 给定一个仅包含 a~h 的字符串。 有一个 $n$​​​​ 个结点的无向图,编号为 $0$​​​​​ 到 $n−1$​​​​​​ 结点 $i$​​​ 与结点 $j$​​ 间有边相连当且仅当 $|i-j|=1$​ 或 $S_i=S_j$。 求这个无向图的直径和有多少对点间的最短距离与直径相同。 $n\leq10^5$ ...

211116模拟赛

概述 啥都不会,滚出。 期望 $0+100+0+20=120$,实际 $0+20+0+20=40$​。至于为什么挂了这么多,看下文。 ...

可并堆学习笔记

所谓可并堆,就是可以合并的堆。 本文介绍配对堆和左偏树。 未完工。 ...

211114模拟赛

概述 啥都不会。 期望 $0+0+20+20=40$​,实际没挂分。 ...

211113模拟赛

概述 期望 $100+100+40+0=240$,实际同期望,难得没有挂分。。。 ...