跋山涉水、翻山越岭，看那些“背包客”们身着厚重行囊跋涉于荒山野岭之中，虽然一身臭汗、筋疲力尽，但却是心满意足、怡然自得，完全没有一点累的感觉。
分类：
系统相关 时间：
2019-11-13 19:28:52
阅读次数：
96
整理了程序员必须掌握的核心算法，并且给出了对应的优质文章以及资料 ...
分类：
编程语言 时间：
2019-11-13 13:04:22
阅读次数：
82
背包(一般是$01$背包吧)与树形$DP$的结合,第一维通常是节点编号,第二维通常是背包体积.由子节点向父节点转移的时候,就是一个普通的背包问题. $T1$:选课/$The$ $more$, $The$ $Better$ "洛咕" "HDU(多组数据)" 题意:给定一个$n$个节点的森林,带点权,选 ...
分类：
其他好文 时间：
2019-11-13 12:57:19
阅读次数：
118
核心： 用一些二进制数进行祝贺代替所有的数。 代码： #include <bits/stdc++.h> using namespace std; const int M = 10005; const int N = 10005; #define ri register int struct setd ...
分类：
其他好文 时间：
2019-11-12 09:32:07
阅读次数：
124
二进制优化 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cmath> using namespace std; const int maxn = 25000; const int ...
分类：
其他好文 时间：
2019-11-11 21:24:58
阅读次数：
74
"Luogu P2515" 这道题的题面与P2146有点像。一些不同地方就是P2146是无环的，这题是有环的。 很显然，如果有几个软件的依赖关系形成环，那么这几个软件就可以被看成是一个大软件，其价值和空间都是原先的总和。 那么，我们就可以利用Tarjan算法求强连通分量+缩点，最后加一个树上的背包就 ...
分类：
其他好文 时间：
2019-11-11 15:37:01
阅读次数：
92
luogu3698小Q的棋盘 题意： 求从树的根节点出发，走n步能经过的最多的点的数量（可以重复走点，但是重复走的步数会记录） 树形背包dp： 对于从0出发，我们可以这样走： 1、选一条岔路一直走下去 2、选一条岔路走后回到0点，再选一条岔路走下去 对应的dp转移： f[0][u][j]代表从u出发 ...
分类：
其他好文 时间：
2019-11-10 21:22:30
阅读次数：
78
题目描述 约翰有一架用来称牛的体重的天平。与之配套的是 N ( 1≤N≤1000 )个已知质量的砝码（所有砝码质量的数值都在32位带符号整数范围内）。 每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边， ...
分类：
其他好文 时间：
2019-11-10 19:37:29
阅读次数：
73
T1 显然，对于一个城堡，要么就不放兵，要么就放到$2 a_i+1$ 然后对于一个城堡，我们首先将对手放兵从小到大排序，然后就是一个分组背包（每一组只能选1个）的问题了QAQ 复杂度$O(nms)$ 因为跑不满上界，所以过得了。 ...
分类：
其他好文 时间：
2019-11-09 17:44:46
阅读次数：
134
·01背包&完全背包基础 01背包模型：给定n个物品，第i个物品体积为Wi，价值为Vi，背包容量为sum，选择一些物品放入背包，要求总价值最大。 F[i,j]表示前i个物品放入容量为j的包里获得的最大价值。 对于任意一个物品都有两种状态，要么放要么不放，不放的话很显然价值同前，放的话就要从包里拿出一 ...
分类：
其他好文 时间：
2019-11-09 09:53:10
阅读次数：
107
