- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 最小支配集【皇宫看守】
皇宫看守 最小支配集 链接:链接 题意 给一颗树, 最小支配集 思路 和没有上司的舞会有区别,没有上司的舞会是一条边相邻的俩个点至少选一个点属于最小点覆盖 最小点覆盖需要考虑 父节点,子节点,本身节点的状态 f[u][0] 表示u节点被父节点的看到的最小花费 f[u][1] 表示u节点被子节点看到的最小花费 f[u][2] 表示u节点自己被放置的最小花费 f[u][0] += sigma m...
2020-01-31 23:27:42 164
原创 没有上司的舞会+战略游戏【树形dp】
没有上司的舞会 链接:链接 题意:一颗树,点上有权值,一条边最多选一个点,求最大权重 代码 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 6010; int n; int h[N], e[N], ne[N], ...
2020-01-31 17:47:58 133
原创 苹果二叉树 有依赖的分组背包
苹果二叉树 分组背包 链接 思路 有依赖性的分组背包 树形dp f[u][j] 根节点是u,边是j的最大值 分组背包:枚举组,枚举体积,枚举决策 代码 #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int N=2e5; int e[N]...
2020-01-31 15:59:58 171
原创 数字转换 树的最长链
数字转换 树的最长链 链接:https://www.acwing.com/activity/content/problem/content/1304/1/ 题意: 如果一个数 x 的约数之和 y(不包括他本身)比他本身小,那么 x 可以变成 y,y 也可以变成 x。例如,4 可以变为 3,1 可以变为 7。 限定所有数字变换在不超过 n 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最...
2020-01-31 14:30:03 359
原创 树的中心
树的中心 题意 找到一个点使最远的点最小 思路 画出一颗树,找到一个点,这个点的最远距离,有俩种,一种是往下走,另外一种是往上走,往上走还有俩种,一种是再往上走另外一种是往下走, 因此,我们需要,dfs出每个点到叶子节点的最大值, 再dfs出每个点往上走的最大值 代码 #include<iostream> #include<string.h> #include<...
2020-01-30 23:03:32 240
原创 混合背包【01,完全,多重】
题目链接 01背包,完全背包,多重背包的二进制优化 #include <iostream> #include<string.h> #include<algorithm> using namespace std; const int N=1e6; int f[N],n,m; int v[N],w[N]; int main() { cin>>...
2020-01-21 09:33:33 97
原创 最短路+dfs【新年好】
题目链接 题目大意:给一个图 求其中6个点的全排列 哪种路最短 先预处理6个点到其他点的最短路 然后 dfs枚举排列 求最小值 #include<bits/stdc++.h> using namespace std ; const int N=1e6; int dis[6][N],st[N]; int n,m,sorce[6]; int h[N],ne[N],e[N],w[N],i...
2020-01-20 21:01:50 163
原创 二维费用01背包 【宠物小精灵之收服 OpenJ_Bailian - 4102 】
题目链接 题意: 花费1:精灵球数量 花费2:皮卡丘体力值 价值:小精灵数量 收服每个小精灵需要部分精灵球数量和皮卡丘体力值; 问:收服尽可能多的精灵 精灵数相同时候,伤害最小 f[i,j,k]表示所有只从前i个物品中选,且花费1不超过j,花费2不超过k的选法的最大价值 转移方程; f[i,j,k] = max(f[i-1, j, k], f[i-1, j-v1[i], k-v2[i] + ...
2020-01-19 22:03:41 106
原创 乘积最长路【poj】2472
题目链接 题意:求图的乘积最长路,迪杰斯特拉变形,初始化需要用零元更新 #include<iostream> #include<algorithm> #include<string.h> using namespace std; const int N=1001; double dis[N],g[N][N]; bool st[N]; int n,m; void ...
2020-01-13 16:26:40 1521
空空如也
当我使用catboost绘制树时,每个节点都有一个val值,这些值代表什么?
2021-02-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人