回归梦想

分类

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

最小生成树(模板)

@[TOC]昨天做蓝桥杯的题，最后一题最小生成树，但好久没用一下子生疏了。。。又过了几天离散学到了最小生成树。。。趁此复习一波最小生成树两种方法：Prim和Kruskal 关于时间复杂度： prim:该算法的时间复杂度为O(n2)。与图中边数无关，该算法适合于稠密图。 kruskal:需要对图的边...

最小生成树

2020-05-01

2 781

ST表讲解

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

ST表

2020-05-01

1 571

欧拉序与DFS序

@[TOC]欧拉序与DFS序相似又不同欧拉序的定义树在dfs过程中的节点访问顺序称为欧拉序.那有人会问：dfs序和欧拉序啥区别？ dfs序：是指将一棵树被dfs时所经过的节点顺序（不绕回原点）。欧拉序：就是从根结点出发，按dfs的顺序在绕回原点所经过所有点的顺序。欧拉序与dfs序不同地方在于，欧...

dfs序欧拉序

2020-05-01

0 1304

Rinne Loves Xor

链接：https://ac.nowcoder.com/acm/contest/5505/B来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入描述:第一行一个整数 N，表示数组...

2020-05-01

0 572

牛客算法周周练4 题解

比赛链接@[TOC] A [SDOI2016]齿轮 B Rinne Loves Xor 再看遍其他题解后，逐渐明白一点点。。两个方法（其实本质都差不多）题解 C 阶乘两个方法题解 D 小石的签到题题解 E 装备合成两个方法题解

2020-05-01

0 476

小石的签到题

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入描述: 共一行，输入一个数 n 。输出描述:共一行，输出 "Shi" 或 "Yang"（不输出引号）。示例1输入 1 输出 Ya...

2020-05-01

0 649

装备合成

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述输入描述: 输入包含t组数据第一行一个整数t接下来t行每行两个整数x,y输出描述:每组数据输出一行一个整数表示答案。示例1输入复制 ...

2020-05-01

2 715

阶乘

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定一个正整数 p 求一个最小的正整数 n，使得 n! 是 p 的倍数输入描述: 第一行输入一个正整数T表示测试数据组数接...

2020-05-01

0 762

牛客网【每日一题】4月28日题目精讲美味菜肴

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作...

2020-05-01

0 573

【每日一题】4月27日题目精讲 Removal

链接：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤ k...

2020-04-30

0 597