• 【题解】口胡计划 SDOI2015

    BZOJ 3990 [SDOI2015]排序对于大小不同的段来说,它们之间相互不影响那么考虑从小到大枚举段的交换由于大小不同的段无法相互影响,换句话说,如果当前段的划分交换后无法使得其相对顺序调...

  • 【算法】杜教筛

    杜教筛是一种简化运算的方式,运用狄利克雷卷积来优化函数前缀和的计算例子已知$$ \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])(...

  1. 1
  2. 2
  3. 3
  4. ...
  5. 32