线段树例题
2023-03-23 19:06:25
115
拓扑序本质上就是一个先后顺序,通过入度的区别来先后入队,使得入队的顺序保证一个严格的递增。
2023-03-03 11:16:32
134
感觉从高中开始打OI以来,已经不知道多少次接触这个东西了,还是不长记性,这次务必记住。
2023-02-28 18:58:36
206
二分图匹配就是两个集合内没有边的集合,进行点与点的配对,最大二分图匹配就表示没有增广路径,增广路径是从一个集合的非匹配点出发,通过在非匹配边,匹配边上来回走最后走到另一个集合的非匹配点。匈牙利算法就是如果能匹配到一个点,就匹配,如果那个点已经被匹配,就看那个点匹配的点能不能匹配到另外的点,这样就能找到最大匹配。
2023-02-26 15:24:25
169
就是通过tarjan算法,将走过的边都变成有向边,不准往回走,看能不能构成强连通分量,如果可以的话,就满足是双连通分量,通过遍历完之后low[k]是否大于dfn[u]来确定.
2023-02-25 10:47:54
87
对差分约束有了更深一层的理解吧。
2023-02-24 18:12:54
90
机器学习的一些笔记。
2023-02-03 11:09:05
84
一些算法整理。
2023-02-01 15:35:25
78
轻松的一周,第一题是个二进制背包,或者用单调队列优化(虽然学过但是没想出来),第二题写得比较丑陋,第三题一眼出性质。
2023-01-18 15:25:09
57
求正方形的代码,只要枚举两个点就可以了。
2023-01-16 16:20:22
62
灾后重建就是对一个算法比较本质的了解,用floyd按点更新的特性写。聪明的猴子是最小生成树,按边排序即可。
2023-01-09 09:35:59
70
好久没有学习新算法了,遇到这个A*确实有点懵。个人理解了一下,就是通过一个可以保证正确性的启发函数,和距离起点的真实值相加,得到一个排序值,这个排序值在保证取出值的正确性的情况下, 优化搜索顺序,来达到优化复杂度的目的。
2023-01-02 12:30:33
283
注意把中间点放最外面。
2022-12-28 18:52:10
68
没考虑到递归的写法。
2022-12-25 20:03:43
59
LCS没学过,稍微记一下。
2022-12-25 20:00:35
56
斜率优化DP就是一类通过分析DP方程来进行特定优化的题目(好像所有题目都是这样),我们通过例题来一步步感受吧。
2022-12-07 12:19:31
157
感觉要一种形而上的思考方式,如果单纯的思考该怎么取的话,就会陷入一个误区,然而我到现在也不知道是不是有贪心的取法。
2022-12-05 20:33:38
87
刚开始写了一个正向建图,遍历回溯的方法,结果全都MLE了。
2022-11-24 11:29:06
87
常应用于求一个固定滑动区间的最大值或者最小值。
2022-11-21 20:42:38
513
玄神魔改的一元三次方程,注意两个根的差从1缩短到了1e-6。。
2022-11-14 19:03:56
534
数位DP的一般分析原则
2022-11-08 18:36:22
1368
一直把竞赛看得太理想化,其实就是应试,我们要背要记要刷,要落地,要不求甚解,要一直学。
2022-10-31 18:31:08
96
的左上角的所有点的差分数组的和等于这个点的值,怎么样实现o(1)插入。
2022-10-31 12:17:18
91
本质上就是不断迭代,将两段有序的数列合并。
2022-10-31 11:12:10
75
深度学习树形DP后的一点分析
2022-10-27 15:02:40
1181
连续就是这个点有定义,并且左右极限逼近这个点。可导就是在这个点的左右极限都存在。
2022-10-25 20:31:45
587
一些git指令。
2022-10-20 17:03:58
86
LCA一共学习了三种方法,分别是1.倍增2.RMQ3.树链剖分首先是倍增,先是预处理,倍增需要处理出f[i][x] 表示x点向上走2的i次方所到的点,先处理所有f[0][x],f[0][x] = father[x],因为x点向上走2的0次方(也就是1)就是它的父亲,然后再推到f[i][x] = (f[i - 1][f[i - 1][x]])表示先从x点向上走2的i - 1次方,然后再向上走...
2019-08-05 11:08:09
267
树状数组先认识一个很有意思的操作,x & (- x)其实是,x & (~x | 1)如果x为偶数,就取最后的零的个数的2次幂,如果x为奇数,取1先画个图此图从https://blog.csdn.net/Small_Orange_glory/article/details/81290634转由此可见,我们用树状数组可以表示任何一个区间的和我们在这边主讲用树状数组求逆序对,首...
2019-07-23 15:23:31
941