![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点整理
_Apocrypha
这个作者很懒,什么都没留下…
展开
-
czl的知识点整理1——堆
知识点整理——堆首先,废话不多说,给出代码。#include<bits/stdc++.h>#define N 300050using namespace std;int n,k,i,maxn;struct Heap{ int heap[N]; int size; void init() { size=1; } void push(in原创 2017-09-08 21:10:38 · 401 阅读 · 0 评论 -
czl的知识点整理2——高斯消元
-知识点整理-高斯消元-典型题目知识点代码实现->知识点整理-高斯消元<-典型题目:XJOI 1822:Civilization知识点:高斯消元其实在小学初中解多元一次方程的时候已经接触过了。其实,高斯消元就是建立在方程中加减消元和乘除消元之上的。只不过,高斯消元法把这两种方法应用于矩阵之中,使得高斯消元的复杂度达到O(n³)(相比于真正的去解方程可是要快的多了,想一想你手解100000元一次方原创 2017-10-19 18:54:21 · 302 阅读 · 0 评论 -
czl的知识点整理4——线段树
-知识点整理-线段树-知识点讲解知识点实现->知识点整理-线段树<-知识点讲解:首先对于线段树,其实与其他各种树都是一样的,都有着树形的结构。接下来让我们考虑一些问题: ~~给出一个数组,要求满足下面的操作: ~~①给定三个值x,y,z,要求吧【x,y】区间的每个数都加上z。 ~~②给定两个值x,y,要求输出【x,y】区间的最大值(or最小值or和)。如果我们用暴力做这些问题,那么对于操作原创 2017-11-07 19:34:29 · 6149 阅读 · 0 评论 -
czl的知识点整理3——LCA
-知识点整理3-最近公共祖先-典型题目知识点欧拉序解法Trajan解法->知识点整理3-最近公共祖先<-典型题目:HDU 2586 How far away? 洛谷 P3379 LCA模板题知识点:首先我们先了解一下什么是祖先。学习过树的结构之后我们可以知道每一个除了根节点以外的节点都有一个父亲节点,那么父亲节点的父亲是什么呢?通常的,我们都把一个节点所有的父辈节点都称之为祖先,同时还有一原创 2017-10-27 20:42:50 · 355 阅读 · 0 评论 -
czl的知识点整理5——单调队列
-知识点整理-单调队列-知识点讲解知识点实现->知识点整理-单调队列<-知识点讲解:既然在模板库中发了单调队列的板子,那么就顺便把单调队列讲一讲吧。(我不会说是在NOIP前一天攒一攒RP的~)单调队列和单调栈的方法差不多,而且可以算是不会线段树的OIer的福音了。所以单调栈也不会的同学也来学一学吧,反正操作也是差不多的。回归正题~单调队列的用途是维护一个区间的最值的(是不是很像线段树啊~咳咳…)原创 2017-11-10 15:12:40 · 179 阅读 · 0 评论 -
知识点整理:二叉(重量)平衡树——替罪羊树
知识点概要知识点详解平衡因子子树的重构基础操作复杂度分析关于替罪羊树代码(luogu3369 &amp;&amp; BZOJ3224)知识点概要在各种二叉平衡树中,大多数的平衡树都是通过旋转来维护这棵二叉查找树的性质,并且尽量保证每次的查找的复杂度为logloglog的。然而说实话,各种情况的旋转很容易写挂,考场上一旦写挂掉就会心态爆炸,所以我们或许...原创 2018-07-24 08:18:41 · 927 阅读 · 0 评论 -
知识点整理:FFT详解
前言前置知识知识点讲解概要多项式相乘的朴素算法系数表示法与点值表示法复数的引入单位复根DFT前言FFT其实在很早的时候就已经接触到了,但是那个时候学起来有点仙,感觉这东西离实际解题的距离有点远,不如那些其他的数据结构那么直接。但是半年多下来的做题,发现FFT其实应用的十分广泛,并且很多数学题推出公式之后就可以套用FFT进行计算。所以对于FFT的理解也不...原创 2018-07-27 15:32:58 · 1443 阅读 · 0 评论 -
知识点整理:斜率优化DP
前言概要知识点讲解单调性归纳证明基于单调性的转移优化例题AC代码练习题BZOJ1096 仓库建设解题思路AC代码BZOJ1911 特别行动队解题思路AC代码前言最近刷BZOJ的题目的时候,发现做到了很多题目都是用到了斜率优化,这个优化很早也接触过,但也没有仔细地去学。最近认真的去学了一下,就在这里做个整理概要斜率优化是基于单...原创 2018-08-01 19:28:37 · 305 阅读 · 0 评论