摘要： 题意 给定一张有向无环图，一个合法方案定以为每个点拓扑序满足对应限制，求每个点所有合法方案中的最小拓扑序。 \(1 \leq n, m \le 2000\) ，数据保证存在合法方案。 solution: 对拓扑序的字典序的限制可以用优先队列维护，这道题也可以直接开桶。倒着考虑每个时刻能让那些点成为答 阅读全文

摘要： 有些东西不专门记一下就要忘。。。 kmp 核心是 \(next\) 数组, 即当前缀的除去自身的最大 \(border\) 。在字符串匹配时考虑双指针，一旦失配就跳 \(next\)，找到可能再次匹配的开始位置 \(p\) 。基于 \(border\) 的性质，只要 \(s[i - j + 1, i 阅读全文

摘要： 题意简述 给出一个长度为 \(n\) 的序列 \({a_n}\) ， 找出一个子序列 \({b_k}\) ，使其满足 \(\min(b_1, b_2) \leq \min(b_2, b_3) \leq ··· \leq \min(b_{k - 1}, b_k)\) ，求 \(k\) 的 最大值。 \ 阅读全文

摘要： 1.楼房重建 经典题。先转化题意，将斜率转化为每个点的权值，发现答案是单调递增的。那么就是求单点修改的从第一个位置开始的最长上升子序列。 用线段树维护两个信息当前区间的最大值 mx，当前区间最长上升子序列长度 len。 修改时单点修改即可，考虑如何合并两个区间的 len。可以在线段树上二分。get( 阅读全文

摘要： ·质数 ######素数定理： 设 $x \geq 1$ , 以 $\pi(x)$ 表示不超过 $x$ 的素数的个数。 当 $x \rightarrow \infty$ 时，$\pi(x) \to \dfrac{x}{\ln(x)}$ ######质数筛法 1.埃式筛：从小到大一次枚举质数，将 $\ 阅读全文