十月 01, 2021
Tarjan割点、割边（桥）对于无向连通图 $G=(V,E)$：
若对于 $x\in V$，从图中删去 $x$ 以及与其直接相连的点之后，$G$ 不再连通...
十月 01, 2021
线段树一种我琢磨了很长时间才明白的数据结构核心思想就是把一个序列，分成一个二叉树，叶子节点存的是每个元素，能够快速修改或访问区间中的数值，功能♂强大线段树...
九月 01, 2021
动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。
理解动态规划并不需要数学公式介入，只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是...
九月 01, 2021
区间DP什么是区间 DP区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。令状...
九月 01, 2021
多项式全家桶导数公式$(C)^{‘}=0$ $(x^\mu)’=\mu x^{\mu-...
九月 01, 2021
对拍随机数生成器1234567#include<bits/stdc++.h>using namespace std;int main()...
九月 01, 2021
时间复杂度
时间复杂度
1s限时的范围
$O(1)$
$10^{10^7}$
O(log n)
$10^{10^6}$
O(sqrt...
九月 01, 2021
树形DP定义：在树上进行DP操作（没了）
树的直径dfs两次dfs，第一次从任意一个点出发，跑到最远的一个点，然后第二次从最远的那个点开始跑，找到最远的一...
九月 01, 2021
背包问题：有n个物品，每个重量为vi,权值为wi，每个物品仅用一次,问在背包容量为W里能装的最大价值01背包核心特点：每件物品最多只能用一次集合条件：核心...
九月 01, 2021
组合数定义式
\binom{a}{b}=\dfrac{a!}{b!(a-b)!}递推式
\binom{a}{b}=\binom{a-1}{b}+\bino...