回归梦想

每日一题

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

/ 注册

全部文章 / 每日一题（共2篇）

牛客网【每日一题】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