摘要： 题目链接：https://www.luogu.com.cn/problem/U639316 解题思路： 二分，然后通过哈希判断子串是否相等。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; c 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U638374 本题可以用 manacher 或者 字符串哈希+二分 求解。 这里用 字符串哈希 + 二分 解决。 示例程序： #include <bits/stdc++.h> using namespace std; co 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/4460/ 需要注意的是： 输入格式中的 \(paar_i\)：表示计算任务亲和性要求是必须满足还是尽量满足,…… 和题目描述中不对应，\(paar_i\) 应该是判断“计算任务反亲和性要求”。 应改为： \(p 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U637812 题目大意 \(a_1 = 0\) \(a_2 = 0\) \(a_3 = 1\) 当 \(i \gt 3\) 时，\(a_i = a_{i-3} + a_{i-2} + a_{i-1}\) 求 \(a_n\) 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/5724/ 前置练习：P3389 【模板】高斯消元法 解题思路： 首先根据字符串构造矩阵。 假设构造的是一个 \(n \times m\) 的矩阵。 很明显，秩最大是 \(\min(n,m)\)。 要求 秩 \( 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1962 解题思路： 因为 \[\begin{bmatrix} 0 & 1 \\ 1 & 1 \end{bmatrix} \times \begin{bmatrix} F_{i} \\ F_{i+1} \end{bmatr 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3390 矩阵快速幂模板题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 105; const long long mod = 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P12213 解题思路 设字符串为 \(s\)，它的长度为 \(n\)。 我们用 \(s_i\) 表示字符串 \(s\) 的第 \(i\) 个字符，即 \(s = s_1 s_2 \ldots, s_n\)， 用 \(s[l 阅读全文

摘要： 目录第 1 步：下载 Dev-C++第 2 步：安装 Dev-C++第 3 步：第一次打开 Dev-C++ 时的配置第4步：编写一个 C++ 程序 第 1 步：下载 Dev-C++ 首先，我们需要找一个地方下载 Dev-C++ 软件。 可以直接点击 这个链接 下载。 或者按照下述流程上在 腾讯软件中 阅读全文

摘要： 题目大意： 问 \([1, Y]\) 范围内有多少个数是：\(A_1, A_2, \ldots, A_N\) 中恰好 \(K\) 个数的倍数。 解题思路： 容斥原理。 思路完全来自 StelaYuri大佬的博客。 示例程序： #include <bits/stdc++.h> using namesp 阅读全文