大一算法学习
关注
分享
扫一扫
一曲诉哀愁
这个作者很懒，什么都没留下…
展开
-
拓扑序分析以及例题
拓扑序本质上就是一个先后顺序，通过入度的区别来先后入队，使得入队的顺序保证一个严格的递增。原创 2023-03-03 11:16:32 · 176 阅读 · 0 评论 -
欧拉回路和欧拉路径与有向图和无向图的分析和例题
感觉从高中开始打OI以来，已经不知道多少次接触这个东西了，还是不长记性，这次务必记住。原创 2023-02-28 18:58:36 · 274 阅读 · 0 评论 -
二分图匹配算法和匈牙利算法理解和例题分析
二分图匹配就是两个集合内没有边的集合，进行点与点的配对，最大二分图匹配就表示没有增广路径，增广路径是从一个集合的非匹配点出发，通过在非匹配边，匹配边上来回走最后走到另一个集合的非匹配点。匈牙利算法就是如果能匹配到一个点，就匹配，如果那个点已经被匹配，就看那个点匹配的点能不能匹配到另外的点，这样就能找到最大匹配。原创 2023-02-26 15:24:25 · 235 阅读 · 0 评论 -
无向图的双连通分量
就是通过tarjan算法，将走过的边都变成有向边，不准往回走，看能不能构成强连通分量，如果可以的话，就满足是双连通分量，通过遍历完之后low[k]是否大于dfn[u]来确定.原创 2023-02-25 10:47:54 · 121 阅读 · 0 评论 -
acwing 368银河（tarjan + 强连通分量）
对差分约束有了更深一层的理解吧。原创 2023-02-24 18:12:54 · 116 阅读 · 0 评论 -
需要记忆的算法
一些算法整理。原创 2023-02-01 15:35:25 · 97 阅读 · 0 评论 -
Week12
轻松的一周，第一题是个二进制背包，或者用单调队列优化（虽然学过但是没想出来），第二题写得比较丑陋，第三题一眼出性质。原创 2023-01-18 15:25:09 · 70 阅读 · 0 评论 -
Week11
求正方形的代码，只要枚举两个点就可以了。原创 2023-01-16 16:20:22 · 80 阅读 · 0 评论 -
灾后重建+聪明的猴子
灾后重建就是对一个算法比较本质的了解，用floyd按点更新的特性写。聪明的猴子是最小生成树，按边排序即可。原创 2023-01-09 09:35:59 · 89 阅读 · 0 评论 -
A*算法个人理解及例题分析
好久没有学习新算法了，遇到这个A*确实有点懵。个人理解了一下，就是通过一个可以保证正确性的启发函数，和距离起点的真实值相加，得到一个排序值，这个排序值在保证取出值的正确性的情况下， 优化搜索顺序，来达到优化复杂度的目的。原创 2023-01-02 12:30:33 · 327 阅读 · 0 评论 -
Floyd算法
注意把中间点放最外面。原创 2022-12-28 18:52:10 · 84 阅读 · 0 评论 -
双周赛补题
没考虑到递归的写法。原创 2022-12-25 20:03:43 · 79 阅读 · 0 评论 -
WEEK7+WEEK8
LCS没学过，稍微记一下。原创 2022-12-25 20:00:35 · 72 阅读 · 0 评论 -
斜率优化DP
斜率优化DP就是一类通过分析DP方程来进行特定优化的题目（好像所有题目都是这样），我们通过例题来一步步感受吧。原创 2022-12-07 12:19:31 · 192 阅读 · 0 评论 -
三国游戏题解
感觉要一种形而上的思考方式，如果单纯的思考该怎么取的话，就会陷入一个误区，然而我到现在也不知道是不是有贪心的取法。原创 2022-12-05 20:33:38 · 112 阅读 · 0 评论 -
图的遍历+封锁阳光大学
刚开始写了一个正向建图，遍历回溯的方法，结果全都MLE了。原创 2022-11-24 11:29:06 · 103 阅读 · 0 评论 -
单调队列及其DP优化
常应用于求一个固定滑动区间的最大值或者最小值。原创 2022-11-21 20:42:38 · 541 阅读 · 0 评论 -
一元三次方程求解（二分法）
玄神魔改的一元三次方程，注意两个根的差从1缩短到了1e-6。。原创 2022-11-14 19:03:56 · 629 阅读 · 0 评论 -
数位DP深度学习及例题分析
数位DP的一般分析原则原创 2022-11-08 18:36:22 · 1420 阅读 · 0 评论 -
各种板子（持续更新）
一直把竞赛看得太理想化，其实就是应试，我们要背要记要刷，要落地，要不求甚解，要一直学。原创 2022-10-31 18:31:08 · 115 阅读 · 0 评论 -
差分矩阵是如何实现o(1)修改的
的左上角的所有点的差分数组的和等于这个点的值，怎么样实现o(1)插入。原创 2022-10-31 12:17:18 · 114 阅读 · 0 评论 -
归并排序及应用
本质上就是不断迭代，将两段有序的数列合并。原创 2022-10-31 11:12:10 · 95 阅读 · 0 评论 -
树形DP学习及例题分析
深度学习树形DP后的一点分析原创 2022-10-27 15:02:40 · 1227 阅读 · 0 评论