数据结构&算法
自己刷题时整理的常用板子
HelloWorldZTR
https://helloworldztr.github.io/
本人是一个蒟蒻(洛谷uid 219486)(QQ 2279429006)
展开
-
CSP-J复赛复习题目(NOIP普及组2000-2011)
CSP-J复赛复习题目(NOIP普及组2000-2011)NOIP普及组复赛(某个不存在的比赛)2000-2011年的题面和样例可以用来复习CSP-J建议去OJ上查看并提交祝大家CSP RP++文章目录CSP-J复赛复习题目(NOIP普及组2000-2011)【00NOIP普及组】计算器的改良(noip001.pas)【题目描述】【输入】【输出】【输入样例】【输出样例】【00NOIP...原创 2019-11-10 14:12:30 · 5390 阅读 · 0 评论 -
CSP-J复赛准备 模板题
CSP-J复赛准备 模板题文章目录CSP-J复赛准备 模板题最小生成树单源最短路径链式前向星堆优化并查集树状数组-点修改树状数组-区间修改线性筛简单DP01背包完全背包高精度加高精度减二叉建树求二叉树先序整理了一些有点难度的常用板子,希望RP++最小生成树#include<bits/stdc++.h>using namespace std;const int MAX...原创 2019-10-31 19:22:16 · 1019 阅读 · 0 评论 -
背包问题(3种的小总结)
背包问题我实在是太弱了,这种东西才会这么点分类完全背包[√]01背包[√]多重背包[√]毫无人性的乱七八糟的坑人专用背包[X]定义首先背包有一个共同的定义:有n种物品,每件物品都有一个价值vi和一个重量wi。(具体每件物品有几件,物品之间有什么主从关系是有分别的)我们现在有一个背包,容量为c,我们要在容量范围之内(可以不装满)尽量装下价值最大的物品。完全背包完全背...原创 2019-10-07 17:43:12 · 627 阅读 · 0 评论 -
树状数组(小总结)
树状数组经典应用类型求区间[l ,r]的和(乘积等);修改单点的值求单点的值,修改区间[l ,r]的值(类似线段树)特性类似线段树,但是常数更小,实现起来更简单,当然,功能不如线段树数据结构数组a[1…n]为原始数据数组d[1…n]记录着区间和(乘积等)数组d对应数组a的关系如下:设节点编号为x,那么这个节点管辖的区间为2^k(其中k为x二进制末尾0的个数)个元素。因为...原创 2019-10-07 18:11:56 · 216 阅读 · 0 评论 -
线性筛素数(小总结)
线性筛素数线性筛素数是一种常用的判断素数的方法,与传统方法相比,时间复杂度更优,O(n),属于空间换时间的思想。其复杂度相比传统复杂度对比 时间 空间 传统方法 O(n sqrt n) O(1) 普通筛 O(n log log n) O(n) 线性筛 O(n) O(n) 非常适合大规模的询问...原创 2019-10-09 20:49:50 · 778 阅读 · 0 评论