摘要：
感谢 @奇乐编程学院 的图。 KMP 算法，是一种利用已经知道的信息来避免重复运算的字符串匹配算法。 KMP 的算法流程 对于字符串匹配，暴力算法是一位一位的比较，但不同时，将起始指针加 $1$。然后继续匹配，复杂度为 $\mathcal {O} (nm)$。 那我们就想，再没有匹配上的这一位之前的 阅读全文
摘要：
Solution 更新一下，之前写的太烂了。 首先我们能想到一个暴力算法，就是枚举分配到国内区和国外区的廊桥个数，然后用两个优先队列来模拟，复杂度 $\mathcal {O}(n^2 \log n)$ 预计得分: 40 然后我们考虑，当一个区的廊桥数确定为 $x$ 的时候，另一个廊桥数是 $n - 阅读全文
摘要：
A 直接输出 \(A_{r, c}\) 即可。 B 没看数据范围，直接写的二分。 对于这个光的范围二分，然后判断合不合法即可。 int n, k; double x[MAXN], y[MAXN]; int a[MAXN]; double ans; #define eps 1e-6 bool vis[ 阅读全文
提高数论
摘要：
题目就是求 \(1 \wedge 2 \wedge 3 ..... \wedge N\) 的值。 我们有一个性质： \(a \wedge (a + 1) \wedge (a + 2) \wedge (a + 3) = 0\) 证明一下： 首先很明显，这四个数的二进制下不同的位数只有最后两位。 \(0 阅读全文
摘要：
维护一个区间的最大最小值用的，是离线做法，区间不能往回动。 用队列来实现。 队首就是答案，当值小的时候就踢出去，也有的虽然值大，但编号不在这个区间，也踢出去。 deque <node> q1, q2; int sc1, sc2; int Max[N], Min[N]; signed main() { 阅读全文
摘要：
单调栈 就是一个栈，不过栈内元素保证单调性。即，栈内元素要么从小到大，要么从大到小。而单调栈维护的就是一个数前/后第一个大于/小于他的数。 如何维护的，谁把他删了谁就是答案。 例如这组数据 5 1 4 2 3 5 来求每个数后面的比他大的值。 我们从从后往前枚举，从后往前的原因是我要考虑每个数后面的 阅读全文
摘要：
P4017 最大食物链计数 P6145 [USACO20FEB]Timeline G P2419 [USACO08JAN]Cow Contest S P1807 最长路 P1137 旅行计划 P6560 [SBCOI2020] 时光的流逝 P7860 [COCI2015-2016#2] ARTUR 阅读全文
摘要：
简单分块。 用一个 map 来维护每块里的出现次数就行了。 /* Work by: TLE_Automation */ #include<map> #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include< 阅读全文
摘要：
就是求三个点到同一个点的最短路径。 Solution 我们知道在一颗树上，三个点的 \(LCA\) 只有两个点。 那最后肯定是移动到其中一个点上。 那移动到哪个点上更优呢。 我们都求出来然后取个 \(\min\) 不就行了嘛 /qd 于是这个蓝题就变成了 \(LCA\) 板子。 /* Work by 阅读全文