玖玮

摘要： 带约束背包优化 链接 思路 对于这道题目，最正常的背包思路是在长度之上枚举颜色，这在颜色数小于 \(10\) 时还能接受，代码如下： code #include <bits/stdc++.h> #define int long long using namespace std; constexpr 阅读全文

摘要： exkmp 模板 浅讲 exkmp 虽然名字和 kmp 有点关系，但活脱脱就是个马拉车。思路也是一样的维护一个加速盒子。而exkmp 加速盒子的原理是：已经匹配的前缀中间的匹配长度是已经确定的，这个串和后面的盒子里对应的串是一样的，所以现在查询的串的匹配长度可以在盒子对应的匹配串中找。 code # 阅读全文

摘要： exbsgs 大致流程 化 \(a^x \equiv b \ \text{p}\) 为 \(a^{A\lceil \sqrt{p} \rceil -B} \equiv b\) ,为了 \(a \perp m\) 我们不断除 \(\gcd(a,m)\)，得到 $ \frac{a^k}{D}\cdot 阅读全文

摘要： 解二次剩余 模板 大致证明 若有 \((a,p)=1\) 存在 x 使得 $$ x^2 \equiv n \ (\text{mod}\ p) $$ 则称 a 是 p 的二次剩余。 求 x 我们使用 Cipolla 算法，首先我们需要找到一个 r 使得 \(r^2-n\) 为二次非剩余，保证接下来的 阅读全文

摘要： 珂朵莉树是一个暴力的“结构”，所以他非常简单。。具体就是维护线段，在覆盖问题上很好用，但可以被卡（没有线段），期望时间复杂度是 \(n \log \log n\) ，但可以被卡到 \(n^2\)。。具体还是看代码吧。 简单模板 分块8 #include <bits/stdc++.h> #define 阅读全文

摘要： 在网络流中我们要学会呼吸。。。 #include <bits/stdc++.h> #define int long long using namespace std; constexpr int maxn = 1.2e3+10; constexpr int maxm = 2.4e5+10; cons 阅读全文

摘要： 反素数 P1463 反素数 题意 定义如果 x 的约数个数严格大于 0-x 所有数的约数个数，即 \(\forall 0<i<x\) ，都有 \(g(x) \lt g(i)\)，则称 x 为反素数。给定 n ，求出不超过 n 的最大反素数。 思路 设 \(x = \prod p_i^{k_i}\)， 阅读全文

摘要： \(k\) 边最短路-矩乘 P2886 Cow Relays G 简单模板 题意 给定 \(T\) 条边（\(T \le 100\)），起点 \(s\) 和终点 \(v\)，问 \(s\) 到 \(v\) 经过 \(n\) 条边的最短路长度。 思路 写过几题矩阵乘法的都知道一个 \(01\) 邻接矩 阅读全文

摘要： 差一分。。。也是轮到我了 2026再战 ！。？.. 阅读全文

摘要： #include <bits/stdc++.h> #define int long long using namespace std; constexpr int maxn = 5e5+10; constexpr int maxl = 21; int n,m,s,tim; vector<int> g 阅读全文