ZTL-UwU

摘要： 最短路问题是信息学竞赛中一个十分重要的问题。在非常多的题目和其他算法、数据结构中都有涉及。最短路算法也是信息学竞赛中的一个难点，对思维能力和代码能力有极大考验和锻炼。目前在网络上没有一个非常完整的最短路详解，各个算法书中也缺乏一些详细的图像和代码来解释，更缺少一些特殊优化及时间复杂度和正确性的详解或证明。本文尝试弥补这些信息的缺失，将会详尽地展示最短路算法的定义、思路、实现、优化和证明等内容。 阅读全文

摘要： 转载自SYCstudio 原作由宋聿辰使用CC-BY-NC-ND进行许可 Dinic算法（研究总结，网络流） 网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量） 阅读全文

摘要： Cnblogs Simple Theme 博客美化主题 中文版 | English 简洁 美观 读者友好 用强大的 Fira Code 作为代码字体，连字功能大大增加代码可读性 Fira Code Github 安装方法 向 cnblogs 申请JS权限。 将 “博客皮肤” 改为 SimpleMem 阅读全文

摘要： AC Automata template by ZTL #include <iostream> #include <queue> using namespace std; const int MAXN = 1e6 + 10; const int MAXN_N = 1e4 + 10; // Trie 阅读全文

摘要： Manacher template by zhangtianli #include <iostream> using namespace std; const int MAXN = 1e6 + 10; // Manacher // Radius of palindromes with mid poi 阅读全文

摘要： Template of SAM ——zhangtianli Loj P2033 #include <iostream> #include <string> #include <map> using namespace std; const int MAXN = 2e5 + 10; map<int, 阅读全文

摘要： 转载自yangrunze 的秘密小屋 我们仍未知道为什么一个PJ刚刚转TG的蒟蒻要学这个东西 也许，是因为这个算法的名字太美妙了吧 （如有错误，欢迎来踩） AC自动机是啥？ 是一个能够让你自动AC的算法 哦不对，是一个关于字符串匹配的算法 提到字符串匹配，大家应该都会想到KMP（既然来学AC自动机了 阅读全文

摘要： 阅读全文

摘要： 成套方法 解决将和式转为封闭式的方法 命题 将$\sum_{k=1}^nk$转为封闭式 求解 方法:成套方法 1. 转为递归式 令$S(n)=\sum_{k=1}^nk$ 不难看出,$S(n)=S(n 1)+n$ 2. 一般化 令$R(n)$为$S(n)$的一般形式 即$R(0)=\alpha \q 阅读全文

摘要： 递归问题 汉诺塔(HANOI) 命题 有三根杆子，第一根有大小从小到大共$n$个盘子，要求遵循以下3个规则，将在第一个杆子上全部的盘子移至第三个杆子。 1. 每次只能移动一个盘子。 2. 每次只能移动每个杆子最上面的盘子。 3. 每根杆子上的盘子下面大，上面小。 求问题的最小步数。 例子: 当$n= 阅读全文