expect2004

模板

Codeforces Round(2) Contests(11) review(2) 其他(1) 动态规划(19) 动态规划 - 区间DP(3) 动态规划 - 期望与概率DP(1) 动态规划 - 树形DP(4) 动态规划 - 状压DP(1) 动态规划 - 线性DP(1) 动态规划 - 背包(2) 图论 - Tarjan(4) 图论 - 二分图判定(2) 图论 - 拓扑排序(1) 图论 - 最短路(1) 图论 - 生成树(3) 字符串 - AC自动机(2) 字符串 - KMP(2) 字符串 - 后缀数组（SA）(3) 字符串 - 字典树（Trie）(1) 数学 - 其他(2) 数学 - 多项式(3) 数学 - 组合计数(1) 数学 - 莫比乌斯反演(2) 数学 - 高斯消元(2) 数据结构 - 分块(1) 数据结构 - 平衡树(1) 数据结构 - 树状数组(1) 数据结构 - 树链剖分(2) 数据结构 - 珂朵莉树(2) 数据结构 - 线段树(6) 数据结构 - 虚树(1) 未归档(6) 游记(3) 算法 - 2-SAT(2) 算法 - CDQ分治(1) 算法 - 搜索(2) 算法 - 树分治(2) 算法 - 矩阵树定理(1) 网络流(7) 网络流 - 二分图相关(1) 网络流 - 最大流(1) 网络流 - 最小割(6) 题解(22)

/ 注册

全部文章 / 模板（共5篇）

LOJ155 「模板」无源汇有上下界可行流上下界网络流

问题描述 $ n $ 个点，$ m $ 条边，每条边 $ e $ 有一个流量下界 $ \text{lower}(e) $ 和流量上界 $ \text{upper}(e) $，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 https://www.luogu.com....

2019-12-27

0 441

LG3812 「模板」线性基线性基

问题描述 LG3812 题解线性基是一类擅长解决异或问题的数据结构（也不算数据结构吧...就是一种玄学的东西）对于数列 \(a\) ，它的线性基 \(d\) 为出现 \(1\) 的最高位在第 \(i\) 位的数（这里借用了"帅到报警"的题解）。构造方法 ...

2019-10-03

0 491

LG5367 「模板」康托展开康托展开

问题描述 LG5367 题解康托展开公式： \[ans=1+(\sum_{i=1}^{n}{a_i})\times(n-i)!\] 用树状数组维护一下\(\sum\)里面的东西，前缀积维护后面的东西。 \(\mathrm{Code}\) #include<bits/st...

2019-09-29

0 467

LG4782 「模板」2-SAT问题 2-SAT

问题描述 LG4782 题解对于一个限制条件，建边如下：如果\(x,-x\)在同一个强联通分量里，则不行，否则可以构造方案：输出\(bel_i<bel_{i+n}\) \(\mathrm{Code}\) #include<bits/stdc++.h>...

2019-09-12

0 437

LG3389 「模板」高斯消元法高斯消元

问题描述 LG3389 题解高斯消元，是用来解\(n\)元一次方程组的算法，时间复杂度\(O(n^3)\) 这样就构造出了这个方程组的矩阵目标就是把这个矩阵左边\(n \times n\)消为单位矩阵 \(\mathrm{Code}\) #include<...

2019-09-07

0 675