08 2019 档案
摘要：有时我们发现要计算的数据非常大，只能用高精度来计算。而高精度的复杂度很大，与位数/开的数组大小成正相关关系，故为了降低复杂度，常常用“压位”的思想，比如一位（一个数组元素）不让它代表一个10进制的数，而是代表一个10000进制的数。这样原来一个100位的数就被压成了25位的数，时间和空间复杂度都有显
阅读全文
摘要：一、什么是最大生成树： 在一个图的所有生成树中边权值和最大的生成树即为最大生成树。 二、怎么生成： 1、将图中所有边的边权变为相反数，再跑一遍最小生成树算法。相反数最小，原数就最大。 2、修改一下最小生成树算法：对于kruskal，将“从小到大排序”改为“从大到小排序”； 对于prim，将“每次选到
阅读全文
摘要：简述： 今天主要讲分治（主要是二分）、倍增、贪心、搜索，还乱入了爬山算法和模拟退火（汗。。。） 一、分（er）治（fen）： 二分是个在OI中广泛运用的思想，随便举些例子，就足以发现二分的运用的广泛性：二分查找、二分答案；归并排序、快速排序；线段树、二叉查找树；0-1线性规划以及经常出现的搭配某个算
阅读全文
