线性DP例题

线性DP例题拍照排列P263     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 笔记

有限背包

有限背包设第i个物品有A[i]个，则在进行DP时，不能直接正/倒循环一遍，常用的方法是将同一个物品拆成若干个（二进制分解法），在用01背包的求法即可...     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 笔记

约数

质因数分解单个数的分解...     Read more
Axell's avatar
Axell Jan 29, 2019
C++, 笔记

数学

数学,数论质数/ar...     Read more
Axell's avatar
Axell Jan 29, 2019
C++, 笔记

搜索例题

小木棍进阶指南P102 #include<bits/stdc++.h> using namespace std; int m,s...     Read more
Axell's avatar
Axell Jan 29, 2019
C++, 笔记

树，图的遍历

树的重心goto     Read more
Axell's avatar
Axell Jan 29, 2019
C++, 笔记

CF531 div3 1102

goto     Read more
Axell's avatar
Axell Jan 29, 2019
C++, 题解

两条不重复路径DP

问题给定一个平面，以及一些点之间的边，求出一条最长的环形路径     Read more
Axell's avatar
Axell Jan 27, 2019
C++, 笔记

哈夫曼树

哈夫曼树哈夫曼树，又称最优树，是一类带权路径长度最短的树。带权路径：即各点与根的距离*点的权值之和     Read more
Axell's avatar
Axell Jan 26, 2019
C++, 笔记

堆

堆概念堆即二叉堆，具有快速查找最小/大值，插入，删除，修改的功能     Read more
Axell's avatar
Axell Jan 26, 2019
C++, 笔记
Powered by Hexo
Theme - Material