"Chlience" 发布的文章

  • 【题解】口胡计划 SDOI2015

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

  • 【算法】杜教筛

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

  • 【题解】口胡计划 SDOI2014

    BZOJ 3529 [SDOI2014]数表莫比乌斯反演BZOJ 3530 [SDOI2014]数数$AC$ 自动机优化数位 $DP$BZOJ 3531 [SDOI2014]旅行考虑到修改并不是...

  • 【题解】BZOJ 3534 [SDOI2014]重建

    Problem给定每条路完好的概率,求恰好有 $n-1$ 条路联通了 $n$ 个城市的概率Thought$$ \sum_{T}\prod_{e\in T}p_e\prod_{e\notin T}...

  • 【算法】矩阵树定理

    定义无向图给定无向图 $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. ...
  3. 3
  4. 4
  5. 5
  6. ...
  7. 34