为了能到远方，脚下的每一步都不能少.|
收藏闪存小组博问

Aurora-JC

园龄：3年粉丝：3关注：4

08 2023 档案

*【学习笔记】(3) 动态DP
摘要：动态 DP 简称 DDP（Dynamic Dynamic Programming），其本质是用 矩阵 维护带修改的动态规划问题。 # 1.算法介绍：树链剖分写法 ## 模板：[P4719 【模板】"动态 DP"&动态树分治](P4719) > 给定一棵 n 个点的树。i 号点的点权为 $a_
24
0
0
【学习笔记】(22) 点分治
摘要：点分治就是把分治搬到了树上，其核心思想仍然是分治：将问题经过处理后，转化为同类型的，规模更小的问题求解。 # 静态点分治 ## Ⅰ.[P3806 【模板】点分治1 ](https://www.luogu.com.cn/problem/P3806) 题意：给定一棵带权无根树，问是否有点对的距离为 $k
27
0
0
*【整理】一些基础板子
摘要：一些基础板子，不打算新开一篇学习笔记，就都整理在这里。 # Ⅰ.LCA ## 1.倍增 预处理和单次查询的复杂度分别为 O(nlogn) 和 O(logn)，空间 O(nlogn)。 倍增预处理 i的2^k级祖先，记为f_{i,k}，求出每个节点的深度d_i$ 。
20
0
0
*【学习笔记】(10) 块状链表
摘要：# 块状链表（尚未完善） 对于线性表，可以 O(1) 的访问，但是插入和删除操作是 O(n) 对于链表，可以 O(1) 的进行插入和删除，但是是 O(n) 的访问。 于是本着分块的思想，有了块状链表 。 大概长这个样子。每个块的大小数量级在 O(n) , 块数的量级
88
0
0
*【学习笔记】(23) 常用距离算法详解
摘要：本文主要讲述这三种常见距离算法 ：欧氏距离，曼哈顿距离，切比雪夫距离 。 ## 1.欧氏距离 **欧氏距离** 是最易于理解的一种距离算法。在数学的平面直角坐标系中，设点 A,B 的坐标分别为 A(x1,y1),B(x2,y2)，求点 A,B 之间的距离，我们一般会使用如下公式：
115
0
0
【比赛】8.16
摘要：## Ⅰ.LYK loves string ![](https://img2023.cnblogs.com/blog/2751294/202308/2751294-20230816143827872-1259681339.png) 通过限定元素的先后可以将 1010 优化成 10! ，再加
11
0
0
*【学习笔记】(19) 启发式合并
摘要：# 启发式合并 启发式合并核心思想就一句话：把小集合的合并到大的里。 启发式合并思想可以放到很多数据结构里，链表、线段树、甚至平衡树都可以。 考虑时间复杂度，设总共有 n 个元素，由于每次集合的大小至少翻倍，所以至多会合并 logn 次，总的复杂度就是 O(nlogn) 的（结合线段树合
39
0
0
【比赛】8.14
摘要：## Ⅰ.妹子 ![](https://img2023.cnblogs.com/blog/2751294/202308/2751294-20230814125050936-1938219015.png) ![](https://img2023.cnblogs.com/blog/2751294/202
12
0
0
【比赛】8.13
摘要：## Ⅰ.波状数列 ![](https://img2023.cnblogs.com/blog/2751294/202308/2751294-20230813140735727-1357932898.png) 考试时想到的是用 fi,0/1 表示用了 前 i 个数，其中第一个数是山峰还是
16
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起