mzyczly

摘要： 再预处理数组时p[i]表示的在模式串前i个字符中前缀和后缀最大公共长度 //例如下模式串ababa p[1]=0; p[2]=1; p[3]=2; p[4]=2; p[5]=3; 在kmp时，移动j要用while 输入 char a[10],b[10]; cin>>a+1>>b+1; KMP时判断字 阅读全文

摘要： 今年CSP我不想说了，想AFO 我看了很久luogu题解，才略微懂了点 P5664 Emiya 家今天的饭【民间数据】 首先这是一道dp考场上没看出来？ 思路分析 1.Emiya的条件很容易满足。 2.Rin的条件也是比较死的，同一烹饪方法只有一种菜（也就是输入中的每一行只有一个菜） 3.Yazid 阅读全文

摘要： 图论基础知识 感谢：https://www.cnblogs.com/yoke/p/6949838.html 1.RMQ是啥？ 摘自百度 其实你不用看，百度的概念有几个看得懂的？ 对于长度为n的数列A。 回答若干询问RMQ（A[i,j]）(i,j<=n)， 返回数列A中下标在i，j之间的最小/大值。 阅读全文

摘要： 图论基础知识 LCA是啥？ 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 >例如，对于下面的树，结点4和结点6的最近公共祖先LCA(T,4,6)为结点2。 有什么方法？ 阅读全文

摘要： 首先感谢以下网站和YHP,GSC的友情赞助…… https://blog.csdn.net/qq_33243189/article/details/80222629 https://blog.csdn.net/xb151652000/article/details/6828756 https://w 阅读全文

摘要： 首先提一句，这系统是基于最短路的基础上的。（尤其是SPFA） 没学过最短路的看一下 单源最短路径问题 单源最短路径=Single Source Shortest Path 即在有向图（或无向图）中求解给定点到其他点之间的最短距离 我们已知的方法是…… Dijkstra算法 蛋蛋蛋但是Dijkstra 阅读全文

摘要： 图论基础知识 相关连接,感谢以下链接（提供部分内容）： https://big-news.cn/2019/02/07/%E5%BC%BA%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F/ https://www.langlangago.xyz/index.php/archiv 阅读全文

摘要： 最短路讲解 RQNOJ 星门龙跃 邻接链表+优先队列.Dijkstra SPFA 阅读全文

摘要： 最短路径讲解 1261：【例9.5】城市交通路网 阅读全文