摘要：
一定要熟练掌握嗷~ 阅读全文
摘要：
前言 几乎送我退役的一道题 仔细想想其实不难 水一篇博客吧 题目 样例输入 样例输入1 5 2 1 1 0 1 3 0 1 2 4 1 2 5 2 1 1 样例输出1 1 2 样例解释1 操作路径 {2, 1, 3}。 样例输入2 3 1 3 1 2 2 1 0 0 样例输出2 0 0 样例输入3 阅读全文
摘要：
前言 盲猜这是某动漫里的人物 复习一手去年CSP的题，结果发现只会82pts，还是太弱了QAQ(虽然我去年只会32pts 题目 洛谷 讲解 part1 32pts 一个dfs解决，不细讲 part2 64pts 考虑$dp[i][s1][s2][s3]$表示前i种烹饪方法，$m(m<=3)$种主要食 阅读全文
摘要：
前言 回滚莫队入门题 考场状态：人手一份莫队，但我就是$TLE$ \(QAQ\) 题目 洛谷 前置知识 普通莫队 讲解 由于普通的莫队又要加，又要减，不好处理变小的最大值，处理的话就要带$\log$，然后就$TLE$了 所以要高级的：回滚莫队 望文生义：往回滚的莫队 首先分块，把询问区间先按左端点的 阅读全文
摘要：
前言 第一道用线段树优化建边做的题，还是比较有记录意义的 当然也有对Rick姥爷的膜拜 orz 话说Rick为啥会给Morty留遗产 题目 洛谷 CF 讲解 首先操作一有手就行 问题是点连区间和区间连点的操作不好搞 区间？你会想到什么？ 线段树！ 直接让线段树上的点连边，表示点连区间和区间连点 但是 阅读全文
摘要：
前言 重新认识拓扑排序 题目 洛谷 CF 讲解 首先我们考虑暴力枚举删的边，然后跑topu判环 时间复杂度$O(m^2)=O(TLE)$ 但是枚举每一条边真的有必要吗？ 我们想到枚举一条边后无非就是让一个点的入度减一罢了 为什么不直接枚举让哪个点入度减一呢？ 时间复杂度$O(nm)=O(AC)$ 代 阅读全文
摘要：
前言 由于之前没有写过这类博客，特地补一篇 题目 洛谷 CF 讲解 如果你做过这道题: 上帝造题的七分钟2 / 花神游历各国(洛谷) 那么可能对你做这道题有帮助 我们发现，对于询问，如果除数不等于$1$，那么在log级别的次数内，$y_i$即可被除为$0$ 有了这个发现，我们就很容易求得答案 对于一 阅读全文
摘要：
前言 看似很水的却有坑的题 题目 洛谷 CF 讲解 很明显，对于森林中的每棵树，我们都要先分别求出直径 而合并可以用并查集维护 关键在于如何合并 不难想到是将两棵树直径的中点连边，但是新树的直径就是两棵树的直径分别除以二(向上取整)的和再加一吗？ 不是！ 比如两棵树的直径分别是10,0 按上面那个方 阅读全文