回归梦想

分类

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月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

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

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

2020-11-04

0 1120

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

[SDOI2008]仪仗队

牛客网题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入描述: ...

2020-11-04

0 425

身体训练

牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是：n个人排成一列跑步，前后两人之间相隔 u 米，每个人...

2020-11-04

0 393

Maximize The Beautiful Value

传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述 Today HH finds a non-decreasing sequence(a1,a2…an,ai≤ai+1)...

2020-11-04

0 350

求树的直径

欢迎来踩本人博客树的直径：就是树上最长路方法：求两边DFS即可步骤： 1.从任意一点进行dfs，然后找到一个最长路径，记录最远点u 2.然后从u再进行dfs，找最长路径，记录一点v。（u，v）就是树的直径证明：可以看这个视频的第27：00（求树直径的原理和证明） ...

2020-11-04

0 322

幸运数字Ⅱ

牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467...

2020-11-04

0 384