该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
介绍 双指针算法是一种通过设置两个指针不断进行单向移动来解决问题的算法。 它包含两种形式： 两个指针分别指向不同的序列。比如：归并排序的合并过程。 两个指针指向同一个序列。比如：快速排序的划分过程。 一般更多使用、也更难想到的是第2种情况。 双指针算法最核心的用途就是优化时间复杂度。 【核心思想】： 阅读全文
摘要：
简介 三分法的原理也很简单，和二分法几乎一模一样，只不过我们分隔区间的时候，不是将区间一分为二，而是一分为三。之后，我们同样通过缩小区间的方法来确定要查找的值所在。 看到这里，我相信你们应该都能理解算法原理，但是肯定会有一个问题要问：既然分成两份就能解决问题，我们为什么要分成三份呢？ 在回答这个问题 阅读全文
该文被密码保护。 阅读全文
摘要：
介绍 【模板】Lyndon 分解 #include<cstdio> #include<cstring> char s[5000005]; int main(){ scanf("%s",s+1); int len=strlen(s+1); int i,j,k,ans=0; i=1; while(i<= 阅读全文
摘要：
LGV 引理 全称 \(Lindstrom-Gessel-Viennot lemma\)，可以用于求解 \(DAG\) 上不相交路径条数，它的内容大致是这样的： 对于一张有向无环图，每条边上都有一个权值 \(w(e)\)，我们记 \(weight(P)\) 表示路径 \(P\) 上所有点权值的乘积， 阅读全文