KDtree浅谈 1.对KDtree的理解 　　首先要知道$KDtree$的用处，$KDtree$是用来进行多维数点的，一般这些点都是在在而二维及二维以上，因为一维上的问题，我们基本都可以运用线段 ...

扫描线 　　首先，扫描线是干什么的？扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题，以一道例题为例。给出n个正方形，这些正方形 ...

最小割浅谈 注：此浅谈中借用了一些博客和课件中的理论，模型描述。 一、最小割问题 　　最小割问题是指：给出一种有向图（无向图）和两个点$S$、$T$，以及图中的边的边权，求一个权值和最小的 ...

线性基浅谈 一、线性基浅谈 　　在了解线性基之前，要简单理解什么是基。在线性代数中，基又称为基地，是刻画向量的工具。对于基底的元素我们称为基向量，向量空间的任意一个元素都可以唯一表示成为基向量的线 ...

整体二分浅谈 一、前置知识 　　在学习整体二分之前，要学会二分，以及二分的分治思想。 二、整体二分浅谈及例题 　　例题：bzoj2527: [Poi2011]Meteors 　　对于这道题 ...

可并堆讲解 　　注：本篇博客以大根堆为例。 　　可并堆，顾名思义，就是可以合并的堆。堆满足一个性质，就是当前节点，都大于或者等于他的所有子树上的节点，自然在这里我所讲的是结点的权值。显而易见，既然 ...

矩阵树定理浅谈 一、前置知识 　　在学习矩阵树定理之前，要知道什么是生成树，知道怎么运用高斯消元求一个矩阵的行列式。 二、定理内容 　　这个定理共分为三个部分：1.给出无向图，求这个图的生成树 ...

斜率优化讲解 ——by ysy 一、简单的复习 我在这里给出一个式子，\(f[i]=max(g[i]+calc(j))\)，这是绝大部分dp式子的最基本的模型，每一道题可能只是 ...

$cdq$分治浅谈 1.分治思想 　　分治实际上是一种思想，这种思想就是将一个大问题划分成为一些小问题，并且这些小问题与这个大问题在某中意义上是等价的。 2.普通分治与$cdq$分治的区别 　 ...

扩展中国剩余定理讲解 1.运用领域 　　扩展中国剩余定理是解决向下面列出的一元线性同余方程组的一种数论知识，可以求出下面方程组中最下的正整数$x$。但是扩展中国剩余定理和中国剩余定理有什么区别呢？ ...