摘要：
"题目蓝链" Description 给你一个序列，你需要支持以下两个操作： 1. 在序列尾部添加一个整数$x$，序列的长度增加$1$ 2. 询问操作，你需要找到一个位置$p \in [l, r]$，使得：$x \bigoplus a_p \bigoplus a_{p + 1} \bigoplus 阅读全文
摘要：
"题目蓝链" Description 给你一棵树，经过一条边的时间为$1$。有$q$次询问，每次询问给定一条有若干个关键点的路径，你需要依次经过这些关键点。你会从路径的起点开始，每次随机选择一条与当前点直接相连的边走过去。问你走完这条路径的期望时间为多少 Solution 首先，本题有这样一个性质( 阅读全文
摘要：
"题目蓝链" Description 给你一个森林，你需要支持两个操作： 1. 查询一条路径上第$k$小的权值是多少 2. 连接两个点 强制在线 Solution 我们一开始看到这道题，一定会想什么LCT套主席树 ~~乱编的~~ 其实我们只需要主席树就可以了。我们发现这题只需要连边，不需要断边。所以 阅读全文
摘要：
"题目蓝链" Description 给你一个图，图上每条边都有两个权值$a, b$。经过一条边需要自身的属性$x, y$满足$a \leq x, b \leq y$。你现在要从$1$号点走到$n$号点，问你最小需要的自身属性$x, y$的和 Solution 我们可以考虑把边按$a_i$先进行排序 阅读全文
摘要：
"题目蓝链" Description 给你一棵树，树上每条边都有一个边权。你要在上面选出$m$条没有重复边的路径，使得选出的最短路径尽量的长 Solution 最短的最长，这显然就是二分答案 然后就直接在树上贪心就可以了，对于每一个点把它的字树尽可能多的两两匹配，最后如果有匹配不了的就与当前点连向父 阅读全文
摘要：
"题目蓝链" Description 给定一棵树，树上每一个点都有一个点权。你要在这棵树上选择一个点集，需要满足树上任意一条边所连的两个端点中至少有一个端点被选择，现在你需要最小化这个点集的点权和 有多次询问，每次询问钦定两个点分别选或不选，整棵树的代价是多少 Solution 我们需要维护以下三个 阅读全文
摘要：
其实我本不愿意写这篇游记的 ~~因为考爆了~~，但还是写一下算了 ~~给自己留个教训~~ Day 0 上午好像是有一个联赛前的总动员，所以早上一早就来机房了 然后把最近联赛集训的题过了一遍，还看了一些有用但用得不多的板子 ~~exgcd什么的~~ 大概快$11$点的时候，才叫我们去会议室参加动员会 阅读全文
摘要：
"题目蓝链" Description 有$n$个弹簧排成一列，每一个弹簧都会给定一个向后弹射的距离，然后需要支持两个操作 1. 查询从某个弹簧开始需要弹多少次后，就会弹到第$n$个弹簧之后 2. 修改某个弹簧的向后弹射距离 Solution 考虑分块，每一个块中维护每一个位置要跳多少次才能跳出这个块 阅读全文
摘要：
"题目蓝链" Description 给定一个无向图，需要支持两个操作，断掉一条边或者询问两个点之间的路径上有多少个桥 Solution 考虑把操作离线，然后时光倒流一下。初始的时候所有的边权值都为$1$，把加入边后形成的环直接置成$0$。询问就直接查询两点之间的链上权值和 Code 阅读全文
摘要：
最近的模拟赛也考了不少，但感觉自己的水平并没有提升多少，每次模拟赛或多或少都有一些失误 有时候考试的时候思考一道题，已经无限接近正解了，却卡在最后一步始终无法突破 剩下的时间已经不多了，离联赛只有$16$天了。希望在剩下的时间里水平能有所长进，联赛能稳定发挥 阅读全文