Posts
All the articles I've posted.
-
做题笔记
给定一棵树，每次会修改一条边的权值，求修改后树的直径，强制在线。 n,qleq 10^5 ，出现的数均为正整数。
-
离线算法学习笔记
假设需要回答一系列询问，每个询问有两个参数 Q_i=(x,y)（1leq x,yleq n）。
-
题解：P4831 Scarlet loves WenHuaKe
提供一种可能更容易理解，不涉及太多式子的方法。
-
K短路 学习笔记
[留档提交记录，供以后闲暇的时候慢慢调。](https://www.luogu.com.cn/record/206767996)
-
NOIP2024 游记
又是一年冬，仔细想想打竞赛也有两年了，成绩虽说一般（这要归功于我那沉沦于享乐主义的大脑），不过倒是有几分特别的经历，结交了几个要好的朋友。前几天CSP-S更让自己感觉菜，再加上上初三了，可能打不了多久了，作文以纪念首次NOIP。
-
P10528 [XJTUPC2024] 崩坏：星穹铁道 题解
给定 4 名角色，有三种不同的行动类型，n 次行动，求有多少种行动方案。
-
CF1196F K-th Path 题解
前 k 条最短路只能由长度前 k 短的边构成，而 kleq 400，这 k 条边最多连接 2k 个点，因为可以任选两点所以可以将这 k 条边排序后找到这些点，用这些点和边跑一遍全源最短路，将每一条路径都从大到小排序取出第 k 大即可。
-
P1844 阅览室 题解
纯模拟题，每过一秒，会按顺序发生以下事情：