回归梦想

分类

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篇）

【每日一题】7月10日精讲—矩阵取数游戏

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：...

高精度 dp 区间dp

2020-07-13

0 618

【每日一题】7月9日题目 Color

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K Special Judge, 64bit IO Format: %lld @[toc] 题目描述给一个没有重边的二分图, 要求给边染色. 有公共点的边不能同色. 问最少用多少种...

二分图匹配匈牙利算法

2020-07-11

0 540

二分图匹配--匈牙利算法

@[toc] 二分图：二分图是一个无向图，点集分成子集X和Y，图中每一条边都是一边在X一边在Y当且仅当无向图G的每一个回路次数都是偶数时（包括0），G就是一个二分图匹配介绍完二分图后我们看看匹配匹配：如果任意两个边的端点都不相同，我们就称之为匹配。匹配是边的集合最大匹配：所含匹配边数最多的匹配...

二分图匹配匈牙利算法

2020-07-11

0 595

牛客网【每日一题】7月8日 Alliances

来源：牛客网@[toc] 时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径...

dfs序 lca

2020-07-09

0 422

【每日一题】7月7日题目精讲—最短路

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述给一个连通图，每次询问两点间最短路。每条边的长度都是1。输入描述: 第一行两个整数n和m，表示图的点数和边...

图论 lca

2020-07-09

1 486

【每日一题】7月6日精讲—平衡二叉树

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右...

dp

2020-07-09

0 437

【每日一题】7月3日精讲—毒瘤xor

【每日一题】7月3日精讲—毒瘤xor 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld @[toc] 题目描述输入描述: 第一行一个整数N，表示序列的长度第二行N个整数...

前缀和位运算异或

2020-07-08

0 614

牛客算法周周练14

A 友谊巨轮 B Circle 我们要找最大对数，相邻元素互质的对数其实就是n因为互质说明最大公因数是1，而1与任何数a的最大公因数都是a，所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多也就是读入n输出n。。。 #include<bits/stdc++.h> using nam...

2020-07-08

0 460

【每日一题】7月1日题目精讲借教室

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld @[toc] 题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同...

线段树差分二分前缀和

2020-07-07

0 541

【每日一题】6月30日 Growth

来源：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld @[toc] 题目描述弱弱有两个属性a和b，这两个属性初始的时候均为0，每一天他可以通过努力，让a涨1点或b涨1点。为了激励弱弱努力学习...

离散化 dp

2020-07-07

0 0