回归梦想

分类

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

牛客网【每日一题】4月16日题目精讲逆序对

文章目录题目描述题解：代码传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述求所有长度...

2020-12-02

0 425

最小生成树(模板)

文章目录关于时间复杂度： Kruskal讲解 Kruskal模板 Prim讲解 Prim模板昨天做蓝桥杯的题，最后一题最小生成树，但好久没用一下子生疏了。。。又过了几天离散学到了最小生成树。。。趁此复习一波 ...

2020-12-02

0 388

ST表讲解

ST表主要用于解决RMQ问题（区间最值问题）当然你可以用线段树等，但今天用一种ST表（倍增算法） ST表是倍增算法的一个典型应用暴力做RMQ问题，往往会超时，ST表利用对其进行优化给定一段序列A，ST算法能在O(NlogN)的时间预处理后，以O(1) 的复杂度查询，在线回答在一段区间l,r...

2020-12-02

0 416

LCA总结

文章目录 LCA介绍解决方法概括：倍增法： Tarjan 欧拉序树剖解法：看了很多关于LCA的文章，这里是一个总结我们通过这个题洛谷P3379 【模板】最近公共祖先来讲LC...

2020-12-02

0 439

牛客网【每日一题】4月17日题目精讲华华给月月准备礼物

文章目录题目描述题解：代码：推荐例题：试题链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目...

2020-12-02

0 664

Jelly

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述 Nancy喜欢吃果冻！ Nancy钻进了一个n \times n \times nn×n×n的果冻里，她想从(1,...

2020-12-02

0 423

「木」迷雾森林

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述赛时提示：保证出发点和终点都是空地帕秋莉掌握了一种木属性魔法这种魔法可以生成一片森林（类似于迷阵），但一次...

2020-12-02

0 364

表达式求值

链接表达式求值时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入描述: 输...

2020-12-02

0 612

Sunscreen

来源：牛客网 Sunscreen 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 To avoid unsightly burns while tanning, each...

2020-12-02

0 402

牛客网【每日一题】4月21日题目精讲糖糖别胡说，我真的不是签到题目

试题糖糖别胡说，我真的不是签到题目时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随...

2020-12-02

0 631