回归梦想

分类

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

牛客练习赛60 ~ 斩杀线计算大师

题目传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述算术能力是每个炉石玩家必不可少的，假设现在有三种伤害卡，伤害值分别是a,b,c。...

2020-12-02

0 519

牛客网【每日一题】Shortest Path 4月3日题目精讲 DFS

题号 NC13886 Shortest Path 西南交通大学第十三届ACM决赛题意：一棵偶数节点的树，分成n/2对，两两一组，所有组的路径之和最小是多少？题解：如果两个点之间相连将另外两个相连的点覆盖，那么完全可以改变相连方式改变后路径更小，也就是说两两一组的点都不会覆盖其他点那么每...

2020-12-02

0 469

牛客每日一题3.31 城市网络树上倍增

牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_...

2020-12-02

0 483

【每日一题】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-12-02

0 357

【每日一题】4月6日数码

题目：数码来源：美团2017年CodeM大赛-资格赛时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤...

2020-12-02

0 464

DFS序讲解

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

2020-12-02

0 364

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

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

2020-12-02

0 575

牛客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-12-02

0 393

恢复数列

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

2020-12-02

0 404

数论杂谈（欧拉定理与费马小定理结论与应用）

文章目录欧拉定理：欧拉定理性质：扩展欧拉定理：费马小定理：指数循环节费马大定理逆元：例题原根定义：原根存在条件 ...

2020-12-02

0 965