摘要： 处理的问题 依次操作，有增加，删除，对时间点询问几种操作的问题。 有时候删除有限制（如可撤销并查集），所以就不考虑删除，只考虑每一个增加操作存在的时间范围。 有时候问题中没有明说删除，比如最小mex生成树，而是需要不使用某些边。 可撤销并查集 并查集可以按秩合并，合并/查询单次时间复杂度 \(O(\ 阅读全文

摘要： 线段树合并，可持久化，分裂的总结，没有什么知识性的东西，只是根据自己的问题整理了一些注意事项。 线段树合并 注意事项 这时候空间就比较大了，不要一来就 #define int long long。 然后有一些卡空间的方法。 线段树合并时不要新开一个点，直接合并到其中的一棵树上去。 int merge 阅读全文

摘要： 主要是总结一些问题和细节处理。 有向图 强联通分量缩点之后是【DAG】不是【树】，在缩点之后的图上干事情记得记忆化。 有向图 tarjan 在非树边时可以写：low[x]=min(low[x],dfn[y]) 也可以写 low[x]=min(low[x],low[y])，这里的 \(low\) 数组 阅读全文

摘要： 前缀函数 \(\pi_i,\pi_{\pi_i},\pi_{\pi_{\pi_i}},\pi_{\pi_{\pi_{\pi_i}}},\pi_{\pi_{\pi_{\pi_{\pi_i}}}},\pi_{\pi_{\pi_{\pi_{\pi_{\pi_i}}}}},\dots\) 一个字符串中一个最 阅读全文

摘要： exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 是不对的！exit(1) 阅读全文

摘要： 排列组合：link 矩阵：link 计数类 DP 按数值 DP 即考虑每个数真实的值。 题目 1 一个长度为 \(n\) 的序列，要求第 \(i\) 个数在 \(L_i\sim R_i\) 范围内，且序列不降。 这时候记录数值的好处就体现出来了。 \(dp_{i,j}\)：第 \(i\) 个数值为 阅读全文

摘要： 排列与组合 排列组合其实是分开的两个词，排列：A，组合：C。 排列组合即 AC。 先来看最基本的排列：\(1\sim n\) 的全排列，这个有多少种呢？\(n!\) 种。 然后看到最基本的组合：从 \(n\) 个数中选择一个数，方案数当然是 \(n\) 种了。 \(A_{n}^{m}\) 表示在 \ 阅读全文

摘要： 闲话 既然是闲话，那就等闲了再写。 时间分配 题目 思考时间 打码时间 调试时间 重写次数 得分 T1 情报网络 10 min 15 min 5 min 1 100 T2 互不攻击的马 0 min 15 min 0 min 0 100 T3 好区间 30 min 40 min 30 min 1 10 阅读全文

摘要： 关于 DP 优化 DP 需要优化什么？优化转移的时间复杂度。 我们可以将一个 \(O(N)\) 的转移优化到 \(O(\log N)\) 或者 \(O(1)\) 的。 DP 优化只是一个手段，我们其实可以理解为换了一个转移方式，但是转移的内容不变。 所以遇到需要 DP 优化的题目，不要先去想怎么优化 阅读全文

该文被密码保护。 阅读全文