分类 "算法" 下的文章

  • 【算法】杜教筛

    杜教筛是一种简化运算的方式,运用狄利克雷卷积来优化函数前缀和的计算例子已知$$ \sum_{d|n}\phi(d)=n $$对其进行变换$$ \sum_{d|n}\phi(d)=n\\ \fra...

  • 【算法】矩阵树定理

    定义无向图给定无向图 $G$度数矩阵:图 $G$ 的度数矩阵 $D(G)$ 满足如下性质:$$ d_{i,j}= \begin{cases} \sum_{k}[e(i,k)] & i=j...

  • 【算法】最小乘积生成树

    在 $OI$ 中,一般我们见到的都是二维最小乘积生成树具体来说,每条边有两种权值 $a_i,b_i$需要求得一个生成树的方案 $p$ ,使得 $(\sum_{i=1}^{n-1}a[p_i])(...

  • 【算法】2-SAT

    在进行 $2-SAT$ 问题的讲解之前,先来了解 $SAT$ 到底是个啥所谓的 $SAT$ 问题,指的是布尔可满足性问题(Boolean satisfiability problem),或者说适...

  • 【算法】模拟费用流问题

    费用流是我们常常用来解决最优匹配问题的手段,但是由于算法特性,数据集较大的时候便无能为力了;但是,我们仍然可以应用费用流的思想,利用其他某些数据结构,来完成不同的任务事实上任何最大流,最小费用流...

  • 【算法】左偏树小结

    1 左偏树的定义和性质左偏树是一种可并堆,它以一棵二叉树的形式存在二叉树中每一个节点保存有左右儿子 $(ch[x][0]ch[x][1])$ ,值 $(key)$ ,距离 $(dis)$定义外节...

  1. 1
  2. 2
  3. ...
  4. 8