回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 算法（共76篇）

【每日一题】4月1日题目 Rinne Loves Edges

牛客网链接：https://ac.nowcoder.com/acm/problem/22598 来源：牛客网题目：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描...

2020-11-04

0 358

DFS序讲解

我们经常会遇到树的问题，但树是非线性的结构，操作起来始终还是麻烦，如果我们能把树改造成线性结构，有什么方法？对，就是今天要讲的DSF序； dfs序呢，就是把一棵树区间化，我们用dfs的方式将它区间化。如图： dfs序就是：ABDDEEBCFHHFG 其实就是用dfs全部遍历一遍，不过我们不能光遍历...

2020-11-04

0 582

【每日一题】4月7日题目精讲树

树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K 其他语言262144K 64bit IO Format:%lld 题目描述 shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,...

2020-11-04

0 376

牛客OI周赛15-普及组

1. 咪咪游戏 bool f1,f2,f; f1用于记录m f2用于记录q f用于判断串的好坏。1为坏，0为好注意几种情况： mqm mmq 具体看代码： #include<bits/stdc++.h> using namespace std; int main() { ...

2020-11-04

0 349

恢复数列

题目链接比赛链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge,64bit IO Format: %lld 题目描述小y的数学作业不小心被泼上了墨水。有道题看不清了，现在他想请你帮他恢复这...

2020-11-04

0 388

【每日一题】4月8日题目精讲黑白树

试题链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，...

2020-11-04

0 407

树学

文章目录题目描述题解1：代码: 题解2：代码：传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:>...

2020-11-04

0 418

牛客网【每日一题】4月13号 Accumulation Degree

文章目录题目描述样例分析：题意：题解：代码：本题目传送题目树学是这个题的简易版，也涉及换根问题，可以先看看这个树学时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 327...

2020-11-04

0 388

最小生成树(模板)

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

2020-11-04

0 461

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

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

2020-11-04

0 363