摘要："题目蓝链" Description 定义函数$G(n, k) = \sum\limits_{i = 1}^{n} k~mod~i$，给定$n, k$，求函数$G$的值 $n, k \leq 10^9$ Solution ~~我一开始看这题的时候居然还懵了一下~~ 因为当$i k$时，余数一定都是$ 阅读全文

摘要："题目蓝链" 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$先进行排序 阅读全文