摘要：
推一推 题目传送门 假设要求第 \(i\) 个用户的强烈推荐的曲目数。那么对于所有曲目，因为是 \(i\) 的所有预测器都喜欢这首曲目才算答案，也就是求完全包含 \(i\) 的区间的交。 那怎么算完全包含的区间呢？ 可以先把这些区间 \(\left [l_i, r_i \right ]\) 排序，\ 阅读全文
摘要：
懂事时理解原神 の 传送门 看到 概率，再看到 完全正确。 还有这样例，只有 1.000 和 0.000，然后画个图。 可以发现，从 \(1\) 开始遍历，则点 \(2\) 的距离既可能是 \(1\)，又可能是 \(2\)，就会出错，即只要这个图有环，则一定会出错。 #include <iostre 阅读全文
摘要：
World Tour の 传送门 \(4 \le n \le 3000\) 说明可以用 \(n^2\) 的做法，题目要求 \(4\) 个点的最短路最长，共 \(3\) 条路经，则枚举 \(2\) 个点。 如果枚举 \(a, c\)，则要找 \(b, d\)，但 \(b\) 和 \(c\) 也要判断路 阅读全文
摘要：
首先我们知道，若一个数是另外两个数的公共因数，那么它肯定能整除另外两个数的最大公约数。 所以我们可以**枚举最大公约数的质因数**，再把这个质因数在最大公约数中除完，并且答案加一。 注意，要用 `long long` 不然 `int` 溢出之后还在循环，就会导致超时。 ```cpp #include 阅读全文
摘要：
[Who Says a Pun の 传送门](https://www.luogu.com.cn/problem/AT_abc141_e) 看到两个**完全相同的子串**，考虑 dp。 设 $f_{i,j}$ 为从第 $i$ 项和第 $j$ 项开始的最长相同子串，则有 $s_i=s_j$ 时，$f_{ 阅读全文
摘要：
> [Digits Parade の 传送门](https://www.luogu.com.cn/problem/AT_abc135_d) ## Solution 首先看到 > $1\le |S|\le 10^5$ 考虑 DP。 定义 $f_{i,j}$ 表示前 $i$ 个位置的数除以 $13$ 的 阅读全文
摘要：
[Sequence Decomposing の 传送门](https://www.luogu.com.cn/problem/AT_abc134_e) ### 前置知识 > [$\texttt{multiset}$](https://zh.cppreference.com/w/cpp/containe 阅读全文
摘要：
[Art Gallery on Graph の 传送门](https://www.luogu.com.cn/problem/AT_abc305_e) ## Problem 有一个由 $N$ 个点 $M$ 边的简单无向图，顶点编号为 $1$ 到 $N$，边的编号为 $1$ 到 $M$。 第 $ i $ 阅读全文
摘要：
[Three Variables Game の 传送门](https://www.luogu.com.cn/problem/AT_abc166_f) ## Solution 首先，我们每次操作只会修改两个数。 所以考虑 dfs 枚举操作的顺序，但是这让时间复杂度变为 $O(2^n)$，不能接受。 但 阅读全文
摘要：
[FARIDA の 传送门](https://www.luogu.com.cn/problem/SP14930) ## Problem 给你 $n$ 个数，如果你选了第 $i$ 个数，就不能选第 $i - 1$ 个数。 求最多选的数的和。 ## Solution 考虑 DP。 设 $f_i$ 表示考 阅读全文