摘要:
思路 极简的01背包,魔板题 code #include<bits/stdc++.h> using namespace std; int dp[1001][1001], v, n, a[1001], b[1001], c[1001], k; int main() { cin >> v >> n >> 阅读全文
摘要:
引入 链表是一种用于存储数据的数据结构,通过如链条一般的指针来连接元素。它的特点是插入与删除数据十分方便,但寻找与读取数据的表现欠佳。 与数组的区别 链表和数组都可用于存储数据。与链表不同,数组将所有元素按次序依次存储。不同的存储结构令它们有了不同的优势: 链表因其链状的结构,能方便地删除、插入数据 阅读全文
摘要:
今年我12岁 说实话我都不知道有这么多人看讨论,感谢这些人。 顺便说一下 今天遭遇了一大堆坏事,生日成忌日了。 今天遭遇的坏事: 破解机房的管控程序在今天被发现了,差点被集训营开除 玩MC被老师发现了2次 走楼梯摔倒了 github一天断24次 被家长骂 写这篇博客的时候又被老师发现了 突然IDE闪 阅读全文
摘要:
定义 ST 表(Sparse Table,稀疏表)是用于解决 可重复贡献问题 的数据结构。 "什么是可重复贡献问题?" 可重复贡献问题 是指对于运算 $\operatorname{opt}$,满足 $x\operatorname{opt} x=x$,则对应的区间询问就是一个可重复贡献问题。例如,最大 阅读全文
摘要:
思路 经典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 阅读全文
摘要:
思路 一道超级水的套壳魔板题 代码 #include <cstdio> #include <iostream> #include <queue> using namespace std; const int N=2e6+6; int a[N]; int n,k; priority_queue< pa 阅读全文
摘要:
引入 DFS 全称是 Depth First Search,中文名是深度优先搜索,是一种用于遍历或搜索树或图的算法。所谓深度优先,就是说每次都尝试向更深的节点走。 该算法讲解时常常与 BFS 并列,但两者除了都能遍历图的连通块以外,用途完全不同,很少有能混用两种算法的情况。 DFS 常常用来指代用递 阅读全文
摘要:
定义 区间类动态规划是线性动态规划的扩展,它在分阶段地划分问题时,与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 令状态 f(i,j) 表示将下标位置 i 到 j 的所有元素合并能获得的价值的最大值,那么f(i,j)=max{f(i,k)+f(k+1,j)+cost},cost 阅读全文