回归梦想
回归梦想
全部文章
分类
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人订阅
XCPC
16篇文章
822人学习
牛客每日一题
6篇文章
626人学习
项目笔记
0篇文章
0人学习
数据结构
0篇文章
0人学习
图论
0篇文章
0人学习
数论
3篇文章
525人学习
ACwing寒假每日一题(提高组)
3篇文章
656人学习
codeforces
13篇文章
757人学习
全部文章
(共1124篇)
牛客网 【每日一题】8月5日题目精讲—蓝魔法师
来源:牛客网: @[toc] 题目描述 “你,你认错人了。我真的,真的不是食人魔。”--蓝魔法师 给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于等于k,两种方案不同当且仅当存在一条边在一个方案中被删除,而在另一个方案中未被删除,答案对998244353取模输入描述:第一行两个整数n,...
树上dp
2020-08-07
0
444
牛客网【每日一题】7月31日题目精讲—兔子的区间密码
来源:牛客网: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld @[toc] 题目描述 有一只可爱的兔子被困在了密室了,密室里有两个数字,还有一行字:只有解开密码,才能够出去。可爱的兔子摸索了好久,发现密...
位运算
2020-08-07
0
553
牛客网【每日一题】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
365
牛客网【每日一题】7月29日题目精讲—Max Power
来源:牛客网: Max Power 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层,第i层有n-i+1个技能...
dp
2020-08-06
0
439
牛客网 【每日一题】7月24日题目精讲—小A的柱状图
链接:@[toc]小A的柱状图 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形,但是小A的柱状图却不是一个规范的柱状图,它的每个矩形下...
单调栈
2020-08-03
0
406
牛客网 【每日一题】7月27日题目精讲—乌龟棋
来源:牛客网: 乌龟棋 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld @[toc] 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负...
dp
2020-08-02
0
690
牛客网 每日一题 7月23日题目精讲—wpy的请求
来源:牛客网:@[toc] wpy的请求 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 “题目名称只是吸引你来做题的啦,其实和题目没什么卵关系:o( ̄▽ ̄...
图论
2020-08-01
0
420
2020牛客暑期多校训练营(第六场)
2020牛客暑期多校训练营(第六场)额,睡了一下午,直接错过了比赛。。。@[toc] A African Sort 题意: 题解: 代码: B Binary Vector C Combination of Physics and Maths 题意: 一个矩阵的底面积定义为最后一行的...
2020-07-27
0
625
牛客网【每日一题】7月21日题目精讲—区间权值
来源:牛客网: 区间权值 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 输入描述:第一行一个正整数 n第二行 n 个正整数 a1..an第三行 n 个正整数 w1..wn输出描述:输出...
数学
前缀和
2020-07-27
0
467
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
511
首页
上一页
91
92
93
94
95
96
97
98
99
100
下一页
末页