yanxiujie
yanxiujie
全部文章
理论
MarkDown(1)
中二(1)
数学--gcd(2)
数学--快速幂(1)
数据结构--Trie树(1)
数据结构--树状数组(1)
数据结构--树链剖分(1)
数据结构--队列(1)
日记(3)
算法--DP--二进制优化DP(1)
算法--DP--区间DP(2)
算法--DP--树形DP(1)
算法--Tarjan(2)
算法--二分图匹配(1)
算法--二分答案(1)
算法--前缀和(1)
算法--图论--kruskal重构树(1)
算法--图论--最小生成树(2)
算法--图论--最短路(2)
算法--搜索(5)
算法--贪心(2)
解题报告(6)
题解(2)
归档
标签
去牛客网
登录
/
注册
yanxiujie的博客
全部文章
/ 理论
(共3篇)
鄂抱特儿 最短路
最短路啊, 真是个好东西 例 : 洛谷p3371 p4779 1.floyed算法 时间复杂度:O(n^3) 利用动态规划的思想每次枚举中转点来更新最短路 便于理解代码简洁。 #include <cstdio> #include <cstrin...
理论
算法
2019-08-15
0
403
关于kmp算法
字符串匹配算法简称kmp 日常安利大佬博客(真的是一篇很好的文章) 觉得百度百科讲的也挺好 就是给出两个字符串a, b 求b在a中的所有位置 next数组:代表当前字符之前的字符串中,有多大长度的相同前缀后缀(都指自己本身) 对于求next数组我们考虑b字符串自己匹配自...
算法
理论
2019-10-04
0
399
关于倍增
关于倍增 学习博客 前几天\(lyk\)给我们讲了倍增但是\(emmmm\)他说话声音也太小了,坐在后排根本听不清楚诶,前边一群大佬还在叽叽喳喳的说话,上课效率低得一批。 \[\color{purple}{我太难了}\] 顾名思义倍增就是倍增,用\(dsr\)大佬的话来说就是\(wuwu\)...
理论
算法
2019-10-29
0
426