摘要：
题目 #3910. 火车 简化题意 给你一棵树，给你一个访问节点的序列，按照先后顺序去访问序列中的从未经过过的节点，问经过了多少条边。 思路 并查集 $ + \ LCA$。 用并查集维护每个点是否走过，如果走过了就将该点和他的第一个没被走过的父亲合并。 \(LCA\) 用来计算距离，在路径上暴跳的时 阅读全文
摘要：
ABC177 A~E 简要题解 阅读全文
摘要：
题目 P1379 八数码难题 简化题意 给你一个八数码，问你最少几步可以移动到目标状态。类似下图。 思路 双向宽搜。 挺暴力的，感觉没啥需要讲的。 Code #include <cstdio> #include <cstring> #include <string> #include <iostre 阅读全文
摘要：
题目 P3709 大爷的字符串题 简化题意。 noip 是大爷。 这 sb 题目读懂题是最难的。。。 有一个序列，每次询问一段区间，对这段区间进行如下操作。 每个询问维护一个集合 \(S\)，从区间中任选一个数 \(x\)（每个 \(x\) 只能取一次），将 \(x\) 往 \(S\) 里插。 如果 阅读全文
摘要：
考场上 先开 T1，emmm，感觉贪心很可做。开 T2，看懂题意 + 手玩样例之后没思路。开 T3，看懂题意 + 手玩样例之后发现暴力修改暴力计算答案有 40pts 还是挺香的，写了个暴力。 回头看 T1，想起几分钟之前大佬说 9! 暴搜，有点犹豫写贪心还是暴搜，因为不保证自己贪心的正确性打算放最后 阅读全文
摘要：
题目 CF617E XOR and Favorite Number 思路 莫队。 异或的性质： 1.\(a \oplus a = 0\) 2.\(a \oplus 0 = a\) 3.\(a \oplus b = k \Rightarrow a \oplus k = b\) 我们处理出原序列的前缀异 阅读全文
摘要：
题目 P1613 跑路 简化题意 给你一个图，你可以在一秒内移动 $2 ^ i$ 个单位，问你从 $1$ 到 \(n\) 最少需要多长时间 思路 倍增？ \(f[i][j][k]\) 表示从 \(i\) 到 \(j\) 是否存在一条长为 $2 ^ k$ 的路径。 用 类似 \(Floyd\) 和倍增 阅读全文
摘要：
题目 P1801 黑匣子 简化题意 给你一堆数，每次让你求前多少个数中的第 \(k\) 小的数。 思路 大根堆 +小根堆。 没有询问前把数都加到大根堆里，有询问的时候当大根堆里的元素不少于 \(k\) 的时候就把堆顶的元素放到小跟堆里，最后小根堆堆顶的元素就是答案，最后要把小根堆堆顶的元素放回大根堆 阅读全文
摘要：
题目 The merchant 简化题意 给你一棵树，点有点权，到达一个点你可以花费该点的点权买入一个东西，然后在另一个点把这个东西卖出（卖出的时候手上必须有东西），只能买入卖出一次，问你从一个点 \(u\) 到一个点 \(v\) 的路径上能获得的最大收益。 思路 倍增。 除了正常倍增需要维护的东西 阅读全文
摘要：
题目 P1717 钓鱼 简化题意 有 \(n\) 个池塘排在一条直线上，起始在 $1$ 号池塘，在池塘之间移动需要花费时间，在每个池塘单位时间钓到的鱼不同并且每吊一个单位时间的鱼这个量会减少。 思路 可以发现不可能从编号大的池塘走到编号小的池塘，因为往回走纯粹浪费时间不如一开始先不去编号大的池塘，先 阅读全文