随笔分类 - 算法
摘要：##diary 外面好热啊!!!现在在学校训练,机房门都不想出,上下学快走前进,不敢停留一步 ##内容 ###定义 把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 ———百度百科 ###个人看法 离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。已达到节约时间、空间复
阅读全文
摘要：##diary 1.最近这几天连着训练,累s了,咸鱼属性正在觉醒..... ##attention 文章逻辑较为繁琐,请仔细耐心阅读 建议放大后远距离阅读,感受最佳 ##引入 许多题目中要用到除法取模 但在取模等式等价变形中没有除法,为啥? $(6\div3)\bmod 4 \not= (6 \bm
阅读全文
摘要：#介绍 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素
阅读全文
摘要：##diary 好久不见 由于文化科问题，退役了一会，结果发现 然并卵（大无语） 现在回归了 从退役到入门（开始填坑） 前置知识 #运算符 众所周知，电脑是用二进制存储 ###二进制 相信大家都知道二进制的原理，这里我们主要用到十进制与二进制相互转换的原理。 举个例子，
阅读全文
摘要：#介绍 逆序对 - 如果存在l<r，并且a[l]<a[r]，则称为一个逆序对。 在稳定排序情况下,逆序对的个数等于相邻数交换的次数。(可以说是冒泡的次数) 至于你说你冒泡排序,归并排序(后面要用)都不太会建议去看看,鄙人的文章 各种排序集合 ps:并不是打广告,这是为了您好.对8 ##个人看法 相信
阅读全文
摘要：#diary 11.04 1.马上就要期中考了,现在什么也没复习,慌成dog 2.从语文老师口中知道,班主任一直很关心我的学科成绩(特别是Chinese,非常感动~(≧▽≦)/~啦啦啦) 11.16 1.换了新同桌，卡星 2.跟新同桌说奖励他一个大笔豆子，他欣然答应，最后一下“啪”的清脆和红红的脸，
阅读全文
摘要：#介绍 状压dp其实就是将状态压缩成2进制来保存 其特征就是看起来有点像搜索，每个格子的状态只有1或0 ，是另一类非常典型的动态规划 举个例子：有一个大小为n*n的农田，我们可以在任意处种田，现在来描述一下某一行的某种状态： 设n = 9； 有二进制数 100011011（九位），每一位表示该农田是
阅读全文
摘要：#介绍 首先先了解网络和流 再了解一下网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]. 残量：就是当前容
阅读全文
摘要：前言： 模拟赛是碰到有一道题要用二分图做，写个blog 注意：全文有一些概念要冷静，慢慢琢磨，切勿急躁 #介绍 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不
阅读全文
摘要：关于树形dp 我觉得他和线性dp差不多 总结 最近写了好多树形dp+树形结构的题目，这些题目变化多样能与多种算法结合，但还是有好多规律可以找的。 先说总的规律吧！ 一般来说树形dp在设状态转移方程时都可以用f[i][]表示i这颗子树怎么怎么样的最优解，实现时一般都是用子树更新父亲（即从下向上更新），
阅读全文
摘要：##介绍： 单调队列优化的原理 先回顾单调队列的概念，它有以下特征： （1）单调队列的实现。用双端队列实现，队头和队尾都能插入和弹出。手写双端队列很简单。 （2）单调队列的单调性。队列内的元素具有单调性，从小到大，或者从大到小。 （3）单调队列的维护。每个新元素都能进入队列，它从队尾进入队列时，为维
阅读全文
摘要：原因 回顾一下旧知识 概况 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。 \(\omega(t)=\sum\
阅读全文
摘要：概念 若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题 算法 Floyd-warshall算法 ~~~ （1）介绍：非常的好用，通常可以在任何图中使用，包括有向图、带负权边的图。 （2）算法讲解：Floyd算法 从第一个顶点开
阅读全文
摘要：什么是字典树？ 叫前缀树更容易理解 字典树的样子 Trie又被称为前缀树、字典树，所以当然是一棵树。上面这棵Trie树包含的字符串集合是{in, inn, int, tea, ten, to}。每个节点的编号是我们为了描述方便加上去的。比如上图中3号节点对应的路径0123上的字符串是inn，8号节点
阅读全文
