最小生成树

算法目标最小生成树是找出一个图中总边权最小的那棵树的算法。在其中分为Prim和Kruskal两种算法。经典例题:浇地Prim先选任意节点为树的根节点,然后...     阅读全文
nodeee
nodeee 6天前
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 评论

ABC 125 C

题目描述(自己粗略描述一下)现在有一堆数字,你可以再其中删掉一个,然后剩下的做GCD。数据范围$ 2≤数字数量≤10^5 $解题思路看到数量就知道暴力过不...     阅读全文
nodeee
nodeee 4月28日
0 评论

最长公共上升子序列的DP解法及其优化

定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程:①Fi = Fi-1 (a[i] != b[j]...     阅读全文
nodeee
nodeee 4月25日
0 评论

混合背包

传送门题面描述【问题描述】一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是$ W_1,W_2,...,W_n $,它们的价值分别为$...     阅读全文
nodeee
nodeee 4月11日
0 评论