回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共6篇）

牛客网【每日一题】8月5日题目精讲—蓝魔法师

来源：牛客网： @[toc] 题目描述 “你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取模输入描述:第一行两个整数n,...

树上dp

2020-08-07

0 575

牛客网【每日一题】7月30日题目精讲—Xor Path

来源：牛客网： Xor Path 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定一棵n个点的树，每个点有权值A i。定义path(i,j)表示i 到j 的最短路径上，所有点的点权异或和。...

树上dp

2020-08-06

0 434

Cover the Tree（2020多校第二场C）

Cover the Tree@[toc] 题意：一个无向树，选择最少数量的链子，能将树上所有边覆盖，答案不唯一(1≤n≤2×10^5^）链子就是两点之间的边看看样例输入 5 1 2 1 3 2 4 2 5 输出 2 2 3 4 5 一种情况如图所示：所有边被覆盖的链子有：链子2->3:覆盖了...

dfs序树上dp DFS序

2020-07-24

0 0

牛客网【每日一题】4月13号 Accumulation Degree

@[TOC]本题目传送题目树学是这个题的简易版，也涉及换根问题，可以先看看这个树学时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bitIO Format:%lld 题目描述 Trees are an important compon...

树上dp 换根

2020-04-15

0 648

树学（树上dp，换根，树的重心）

@[TOC]传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format:> %lld 题目描述牛妹有一张连通图，由n个点和n-1条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度deproot...

树上dp 换根

2020-04-14

0 918

【每日一题】4月1日题目 Rinne Loves Edges

牛客网题目：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld 题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点...

树上dp

2020-04-06

0 494