摘要：
一部分来源于 https://codeforces.com/blog/entry/118001，感谢 Proofy！ 欧拉函数 定义 \(\varphi(x) = \sum \limits_{i = 1}^x [\gcd(i, x) = 1]\)。 基础性质： \(\varphi(p^k) = (p 阅读全文
摘要：
基础知识 形式化定义： 二分图：\(G = (L, R, E)\)，满足 \(\forall (u, v) \in E\) 都有 \(u \in L, v \in R\) 或 \(u \in R, v \in L\)。 可知“图中没有长度为奇数的环”是这个图是二分图的充分必要条件。 图的匹配是一个 阅读全文
摘要：
A election 定数：普及+，普及-，普及-，无，总计普及。 （思维，实现，算法，数据结构，总计） 双指针，每一次只会打死最左的和最右的，计算是死左边还是死右边即可。 \(O(N \log N) - O(1)\)。 code #include <bits/stdc++.h> using nam 阅读全文
摘要：
A lock 死因：情况考虑不完全，可以舍近求远。 正解： 正解 1 加上舍近求远的情况就可以了。 正解 2 把每一位需要变化的数量处理出来，此时就变成了从 0000 开始破解的问题。 \(10^4\) 个状态，BFS 预处理。 \(O(N) - O(N)\)，其中 \(N\) 是位数，这里 \(N 阅读全文
摘要：
A LG3030 一看 \(1 \le N \le 10\)，所以我就准备写一个暴搜。 可是，\(M\) 比较大，暴搜也不行啊？ 突然，我发现，\(1 \le M \le 10000\)！ 所以，这个题，就被记搜秒了...... code #include <bits/stdc++.h> using 阅读全文
摘要：
树链剖分，简称树剖，就是把一颗又大又高的树拆成一些链，方便使用某些数据结构。 一般树剖 我们随便 DFS 一下，将整棵树分成一些链，其中里面的 DFS 序连续。 链的数量不管怎样是固定的 \(O(N)\)。 hack： 某种 DFS 序是 \((1,3,2,5,4,7,6,9,8,11,10)\)， 阅读全文
摘要：
这个算法有多个变体。如果你只需要某些变体，点开这些变体的页面即可。 这个算法有多个变体。如果你只需要某些变体，点开这些变体的页面即可。 这个算法有多个变体。如果你只需要某些变体，点开这些变体的页面即可。 普通莫队 阅读全文
摘要：
简介：远看是莫队（\(r\)），近看是暴力（\(l\)，以及左右端点在同一块）。 还记得普通莫队里面怎么说的吗？ 注意两个操作有时候会西掉一个，有时候还要在数据结构上操作，但这不在这篇文章的范围内。 所以，这篇文章就会讲述如何应对“两个操作西掉一个”的情况。 删除西掉了（更加常见） 和正常莫队的排序 阅读全文
摘要：
简介：原汁原味。 区间不同数字数量 \(N \le 10^5, Q \le 10^5, A_i \le 10^9\)。 我们当然可以暴力，时间复杂度 \(O(QN)\)。 Improvment 1 我们离散化，然后区间 \([l, r]\) 可以快速扩展到 \([l - 1, r], [l + 1, 阅读全文
摘要：
Subset Sum 3 仍然是有 \(N\) 个数 \(A_i\)，仍然是要求子集数量使得子集里面的数的和为 \(X\)。 让我给你看看范围： \(1 \le N \le \color{Red}{40}\) dp！ \(1 \le A_i \le \color{Red}{10^9}\) Uhhh. 阅读全文