Light up the sky - good job

十一月 01, 2021

背包问题的一些拓展与处理装箱问题题目描述：有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。要求 n 个物品中，任取若干个装入箱内，...

十月 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

这次我们来看一下图论的一些有趣的操作与性质spfa判断负环首先我们把spfa的代码放过来：12345678910111213141516171819202...

九月 01, 2021

树形DP定义：在树上进行DP操作（没了）树的直径dfs两次dfs，第一次从任意一个点出发，跑到最远的一个点，然后第二次从最远的那个点开始跑，找到最远的一...