V
主页
[算法与数据结构] 状压DP(2):集合问题
发布人
集合问题,是状压DP的第二类重要问题,其可以解决的问题包括哈密尔顿路径和TSP等NP完全问题 只需要把集合里面的元素编号,然后按照选择的编号以及所需要的状态来定义状态并分解子问题即可! 时间复杂度通常来说,是指数的
打开封面
下载高清视频
观看高清视频
视频下载器
[算法与数据结构] 区间DP
[算法与数据结构] 状压DP(3):子集DP
[算法与数据结构] 状压DP(0):状态压缩的概念与位运算
[算法与数据结构] 斜率优化DP
[算法与数据结构] 状压DP(1):有条件限制的部署方案与最值问题
[算法与数据结构] 图论——网络最大流:最大流概念,残存网络与增广路径,FF增广路方法
[算法与数据结构] 计算几何学:斜率优化DP,但是我就是不转移,我只要那些留下来的决策点
[算法与数据结构] 图论——单源最短路径
[算法与数据结构] 矩阵快速幂
[算法与数据结构] 旋转式Treap(平衡树入门)
[算法与数据结构] 线段树:权值线段树:区间kth
算法基础 | 分治法、贪心法、动态规划法、回溯法、分支限界。例题包括最近点对、背包问题、带时限的作业排序问题、最小生成树、多段图问题、矩阵连乘、N皇后、15谜等
[算法与数据结构] 线段树:区间修改,lazy标签和完整的区间查询
[算法与数据结构] st表——基础应用(解决静态区间RMQ)
[算法与数据结构] 扩展欧几里得算法与线性同余方程
[算法与数据结构] 二分答案思想
[算法与数据结构][竞赛数学] 数论——莫比乌斯函数
[算法与数据结构] 树套树不好写?CDQ分治来了!
[算法与数据结构] 归并排序
[算法水题选讲] 环形最大子段和
[算法与数据结构] 图论——网络最大流:常用的最大流算法Dinic
[算法与数据结构] 拉格朗日插值(1):朴素法插值
[算法与数据结构] 动态DP入门
[算法与数据结构] 后缀平衡树——动态维护的后缀数组
[算法与数据结构] 线段树:动态开点与线段树合并
[算法与数据结构][竞赛数学] 数论——欧拉函数
[算法与数据结构] 单调队列(1):原理
[算法与数据结构] 图论——无源汇上下界可行流:最简单最基础的上下界网络流
iostream和cstdio,到底哪个更快?
[算法与数据结构] 线段树:你别嫌弃我不够持久不能访问历史版本,来试试可持久化数据结构!
【小羊肖恩】力扣第 415 场周赛实录——喜提全球第一!!!不熟悉字符串,但会一点字符串哈希!喜欢 DP 的朋友有福了!
[算法与数据结构] 图论——差分约束系统
[算法与数据结构] 线段树——线段树分治
2024 CSP-S1 讲解
测试赛讲解(NOIP+场 和 省选NOI第一场)
[竞赛数学] 九省联考的第19题过于荒谬,竞赛背景的一眼秒,不会竞赛的想不出
为什么我说Madeon是新时代DP?
2021年广东中考第25题:第一题需要数形结合是吧,化简不等式然后抛物线最值硬算就完事了,离谱的是第二题比第一题简单
【小羊肖恩】力扣第 414 场周赛实录——重回好状态!进入全球前两位!这次题目比较基础,大家都可以学学噢!二分 + 贪心 + 博弈 DP!
【小羊肖恩】力扣第 413 场周赛实录——今日两问:现在力扣网络流已经标配了?我DP已经这么菜了吗?