- 博客(4)
- 收藏
- 关注
原创 luogu P4719 【模板】动态dp
背景: NOIPNOIPNOIP的坑。 现在开始学…(坑) 题目传送门: https://www.luogu.org/problemnew/show/P4719 题意: 求动态的树上最大独立集(就是选出若干个点,使得这些点中两两没有连边,并且权值和最大)。 思路: 考虑常规做法。 f[i][0]f[i][0]f[i][0]表示以iii点为根的子树,不选iii点的最大独立集的和; f[i...
2019-02-28 13:27:20 308
原创 luogu P2173 [ZJOI2012]网络
背景: 好水… 题目传送门: https://www.luogu.org/problemnew/show/P2173 题意: 有一个无向图,每一条边有一个颜色,满足两种性质: [1].[1].[1].任意一点连出的边,相同颜色的不超过两条; [2].[2].[2].不存在相同颜色组成的环。 三种操作: [1].[1].[1].修改点的权值; [2].[2].[2].更改边的颜色(同时要判断...
2019-02-27 13:58:06 205
原创 luogu P4172 [WC2006]水管局长
背景: 人生考试最低排名:Rank=91Rank=91Rank=91(年级800+800+800+人)。 数学人生最低分数:888888(满分120120120)。 靠语物化撑场。 纪念一下。 题目传送门: https://www.luogu.org/problemnew/show/P4172 题意: 维护一棵支持删边的最小生成树。 思路: 显然最小生成树的做法无法支持删边。 不放倒序...
2019-02-25 13:25:36 270
原创 luogu P4234 最小差值生成树
背景: 春节假期算是结束了… 题目传送门: https://www.luogu.org/problemnew/show/P4234 题意: 求一棵最小差值生成树(最大边权减最小边权最小)。 思路: 离线好打些。 先排序,从小到大。 LCTLCTLCT维护生成树即可。 维护最小值(贪心)。 代码: #include<cstdio> #include<cstring&...
2019-02-11 22:21:10 375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人