回归梦想

分类

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人学习

全部文章（共1124篇）

Cell Phone Network

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Farmer John has decided to give each of his cows a cell phone in ...

树型dp

2020-08-28

0 778

Strategic game

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 10000K，其他语言20000K 64bit IO Format: %lld 题目描述 Bob enjoys playing computer games, especially strategic games, bu...

树型dp

2020-08-26

0 1028

没有上司的舞会

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，...

树型dp

2020-08-26

0 557

小G有一个大树

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子...

树型dp

2020-08-26

0 607

牛客网状压dp

状压dp 视频链接（如果想购买网课，可以用我的邀请码）用我的链接购买，我再反你10，一共花54多值购买链接不放心可以先加我好友2830872914 总试题链接@[toc] 预备知识——位运算当做01串处理<< 左移（有可能溢出）.>> 右移（最后一位丢掉）| 或& ...

状压dp

2020-08-26

0 482

【每日一题】8月7日题目精讲—双栈排序

来源：牛客网@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序...

二分图

2020-08-25

0 453

【每日一题】8月6日题目精讲—追债之旅

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld @[toc] 题目描述小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过...

最短路

2020-08-25

0 487

【每日一题】8月3日题目精讲—小A的最短路

来源：牛客网： @[toc] 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需...

lca

2020-08-22

0 0

【每日一题】8月4日题目精讲—购物

来源：牛客网： @[toc] 购物时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个...

2020-08-22

0 563

（牛客网）树型dp

树型dp 视频链接（如果想购买网课，可以用我的邀请码）用我的链接购买，我再反你10，一共花54多值购买链接不放心可以先加我好友2830872914 总试题链接@[toc] NC15033 小G有一个大树树的重心定义为：树中的一个点,删掉该点，使剩下的树所构成的森林中最大的子树节点数最少。dp[i]...

树型dp

2020-08-22

0 786