回归梦想

分类

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

水题(water)（非详细解答）

传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。输入...

2020-11-04

0 408

牛客算法周周练2

文章目录 A 相反数 B Music Problem C 完全平方数 D 小H和游戏 E 水题(water) A 相反数题解 B Music Problem 题解 C 完全平方数题解 D 小H和游戏 ...

2020-11-04

0 308

牛客网【每日一题】4月15日 Treepath

文章目录题目描述题解：代码：传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给定一棵n...

2020-11-04

0 570

子序列

牛客网题目题目描述给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果输入描述: 第一行一个整数T，表示数据组数。对于每组数据，第一行两个整数N，k，含义如题所示接下来一行N个整数，表示给出的序列保证序列内的数互...

2020-11-04

0 399

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

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

2020-11-04

0 314

最小生成树(模板)

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

2020-11-04

0 461

ST表讲解

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

2020-11-04

0 493

LCA总结

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

2020-11-04

0 369

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

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

2020-11-04

0 363

Jelly

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

2020-11-04

0 559