-
C++链表
引入 链表是一种用于存储数据的数据结构,通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便,但寻找与读取数据的表现欠佳。 与数组的区别 链表和数组都可用于存储数据。与链表不同,数组将所有元素按次序依次存储。不同的存储结构令它们有了不同的优势: 链表因其链状的结构,能方便地删除、插入数据 -
2024生日记
今年我12岁 说实话我都不知道有这么多人看讨论,感谢这些人。 顺便说一下 今天遭遇了一大堆坏事,生日成忌日了。 今天遭遇的坏事: 破解机房的管控程序在今天被发现了,差点被集训营开除 玩MC被老师发现了2次 走楼梯摔倒了 github一天断24次 被家长骂 写这篇博客的时候又被老师发现了 突然IDE闪 -
高级数据结构ST表
定义 ST 表(Sparse Table,稀疏表)是用于解决 可重复贡献问题 的数据结构。 "什么是可重复贡献问题?" 可重复贡献问题 是指对于运算 $\operatorname{opt}$,满足 $x\operatorname{opt} x=x$,则对应的区间询问就是一个可重复贡献问题。例如,最大 -
luoguP3865 【模板】ST 表
思路 经典RMQ,ST表不会请参见OIwiki 我用的ST表不需要任何其他头文件 代码 直接上代码 #include<cstdio> #include<iostream> using namespace std; const int N=100001; int i,j,m,n,l,r,lg[N],s -
luoguP2032 扫描
思路 一道超级水的套壳魔板题 代码 #include <cstdio> #include <iostream> #include <queue> using namespace std; const int N=2e6+6; int a[N]; int n,k; priority_queue< pa -
Eslint配置记录
ts里变量定义any报错Unexpected any. Specify a different type. "@typescript-eslint/no-explicit-any": ["off"] -
Eslint配置记录
ts里变量定义any报错Unexpected any. Specify a different type. "@typescript-eslint/no-explicit-any": ["off"] -
图论-深度优先搜索
引入 DFS 全称是 Depth First Search,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是说每次都尝试向更深的节点走。 该算法讲解时常常与 BFS 并列,但两者除了都能遍历图的连通块以外,用途完全不同,很少有能混用两种算法的情况。 DFS 常常用来指代用递 -
区间动态规划
定义 区间类动态规划是线性动态规划的扩展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 令状态 f(i,j) 表示将下标位置 i 到 j 的所有元素合并能获得的价值的最大值,那么f(i,j)=max{f(i,k)+f(k+1,j)+cost},cost -
luoguP3398 仓鼠找 sugar
思路 图论,最简单的解法: LCA加路径长度判断不等式 代码 #include<bits/stdc++.h> using namespace std; const int N = 100010; int f[N][25], d[N], dis[N], T, n, m, tot, t, ver[2 *