拓扑排序&车站分级

拓扑排序使用范围在不存在互相指向的节点的有向图中。如何操作入度与出度一个点的入度记录的是指向这个点的其他节点的数量一个点的出度记录的是这个点指向的点的数...     阅读全文
nodeee
nodeee 10月3日
1 评论

最小环

又写了一篇博客嘿嘿~没想到吧?最小环是什么?最小环是求一个图中最小的环(说了和白说一样)Dij求法每一次除去一条边(u,v)然后再求u到v的最短路径时间复...     阅读全文
nodeee
nodeee 9月28日
2 评论

欧拉函数

欧拉定理$$ a^{\varphi(m)} \equiv 1 \pmod{m} $$扩展欧拉定理$$ a^b\equiv \begin{cases} a^...     阅读全文
nodeee
nodeee 8月28日
0 评论

最小生成树

算法目标最小生成树是找出一个图中总边权最小的那棵树的算法。在其中分为Prim和Kruskal两种算法。经典例题:浇地Prim先选任意节点为树的根节点,然后...     阅读全文
nodeee
nodeee 8月14日
0 评论

manacher算法

算法用途在O(n)的时间判断最长回文子串。算法思想由于我们不想当母串字符个数为偶数和母串为奇数时分别写一个程序,所以我们将这个串的字符个数强行变成奇数个。...     阅读全文
nodeee
nodeee 7月25日
0 评论

最短Hamilton路径

题面描述给定一张 $n$ 个点的带权无向图,点从 $0$ 到 $n-1$ 标号,求起点 $0$ 到终点 $n-1$ 的最短Hamilton路径。Hamil...     阅读全文
nodeee
nodeee 7月23日
0 评论

线段树

线段树的构成线段树中每一个节点都是其父节点的左一半或右一半,如果是奇数除不尽的话,中间的那个数归于左一半。并且其中父节点的子子节点编号永远都是父节点的编...     阅读全文
nodeee
nodeee 7月20日
0 评论

telephone lines

telephone lines题目描述多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分...     阅读全文
nodeee
nodeee 7月13日
0 评论

此内容被密码保护

请输入密码访问     阅读全文
nodeee
nodeee 6月8日
0 评论

数的划分

数的划分解题思路这道题可以用dp也可以用dfs做,因为这道题目的数据范围很小。我们用$ dp[i][j] $表示将i划分成j份的可能数我们将状态转移方程列...     阅读全文
nodeee
nodeee 5月31日
0 评论

二分思想

介绍“二分思想”顾名思义就是将一个数组(或数字)平均分成两份。有的时候不能完美地分为两份,那么只需要用 $mid=(l+r)/2$ 即可。二分查找题目类型...     阅读全文
nodeee
nodeee 5月26日
0 评论

最短路径算法

最短路径最短路径是图论中带权图求两点之间最短路线的长度的问题。现在有三种主要的解题算法。floyd算法介绍&适用范围floyd算法是多源最短路,即只能求出...     阅读全文
nodeee
nodeee 5月8日
0 评论