摘要：
Update update 2024.8.7 update 2025.4.27 update 2025.7.2 update 2025.8.14 update 2025.9.7 ...... 非常好的其他人的汇总 Zmeiying 导航页 OJ *洛谷 *牛客 AIZUOJ Loj 正睿OI qoj 阅读全文
posted @ 2025-07-06 10:23
Aistyr
阅读(248)
评论(0)
推荐(3)
摘要：
15.网络流 杂七杂八 可行流即满足三大约束（容量限制，流量守恒，斜对称性）的流 流网络->流矩阵 残量网络->残量矩阵 网络与矩阵满足双射关系，故可以从矩阵角度分析网络流 增广路径定理（引理） 残量流叠加引理：原始网络中的一个合法流 \(f\)，加上其残留网络 \(G_f\) 中的任意一个合法流 阅读全文
posted @ 2026-09-01 20:57
Aistyr
阅读(5)
评论(0)
推荐(0)
摘要：
线性规划与对偶 对偶在干什么 约束形式上是将变量和约束对称 原问题（Primal） 对偶问题（Dual） 变量（x₁, x₂, ...） 约束（不等式） 约束（不等式） 变量（y₁, y₂, ...） 目标函数系数（c，利润） 约束右侧常数（b，资源量） 约束右侧常数（b，资源量） 目标函数系数（c 阅读全文
posted @ 2026-09-01 20:56
Aistyr
阅读(10)
评论(0)
推荐(0)
摘要：
贝尔级数：加速狄利克雷卷积 数论分块筛：整数分块 阶 给定互质的 a 和 m，满足 a^d ≡ 1 (mod m) 的最小正整数 d，就是 a 模 m 的阶。 直观理解：你在模 m 的乘法群里走，走多少步会回到原点（1）。 重要性质：d 必然整除 φ(m)（欧拉函数）。这一点是后续“原根存在性”的判 阅读全文
posted @ 2026-09-01 20:48
Aistyr
阅读(7)
评论(0)
推荐(0)
摘要：
懒得整了，有时间再来整 1.图论经典问题 最小点覆盖：覆盖边 最小支配集：覆盖点 最大独立集： 2.最短路 二进制分组最短路 差分约束：最长路求最小值，最短路求最大值 3.连通性 tarjan的dfn序是逆拓扑序，枚举即可 边的判重方式：哈希表记录每个点的前驱节点，如果是u则跳过，否则更新u 有的题 阅读全文
posted @ 2026-08-25 09:25
Aistyr
阅读(7)
评论(0)
推荐(0)
摘要：
1.【SA】 参看oi-wiki 1.2【数组】 \(sa_i\):第 \(i\) 小的字符串的下标 \(rk_i\):下标为 \(i\) 的字符串的排名；是求 \(sa\) 的中间产物，并无应用 \(h_i\):下标为 \(i\) 的字符串与 \(i-1\) 的字符串的最长公共前缀长度 \(hei 阅读全文
posted @ 2026-08-25 09:05
Aistyr
阅读(7)
评论(0)
推荐(0)
摘要：
非常好的border理论笔记 如果一个长度为 \(n\) 的字符串 \(S\) 有一个长度为 \(L\) 的Border，那么 \(n - L\) 就是 \(S\) 的一个周期。 \(border(S)=border(maxbd(S))+maxbd(S)\) ，表集合 对于每个 \(u\)，连边 \ 阅读全文
posted @ 2026-08-25 08:53
Aistyr
阅读(5)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int N=5e5+10; int trans[N][26];//trie int fail[N];//fail int len[N];//长度 int num[N];//答案 int pre=0; 阅读全文
posted @ 2026-08-25 08:51
Aistyr
阅读(25)
评论(0)
推荐(0)
摘要：
1.【代码】 #include<bits/stdc++.h> using namespace std; const int N=2e5+10;int n; int trans[N][26]; int cnt=0; int fail[N]; int to[N]; int insert(string s 阅读全文
posted @ 2026-08-25 08:48
Aistyr
阅读(3)
评论(0)
推荐(0)
摘要：
1.【异或 Manacher】 P3501 [POI 2010] ANT-Antisymmetry 判相等，改成判对称 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; char to[400]; int p[N]; i 阅读全文
posted @ 2026-08-25 08:29
Aistyr
阅读(5)
评论(1)
推荐(0)
摘要：
找二元组集合使之 \(r\) 减 \(l\) 为 \(0\) 的trick，即建基环树找环（CF1270G） 阅读全文
posted @ 2026-08-21 17:40
Aistyr
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号