回归梦想
回归梦想
全部文章
分类
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人订阅
XCPC
16篇文章
978人学习
牛客每日一题
6篇文章
776人学习
项目笔记
0篇文章
0人学习
数据结构
0篇文章
0人学习
图论
0篇文章
0人学习
数论
3篇文章
685人学习
ACwing寒假每日一题(提高组)
3篇文章
780人学习
codeforces
13篇文章
912人学习
全部文章
(共1124篇)
path hdu6705
题意: 一个有向加权图,问所有路径汇中第k小的路径长度是多少? 注意一个边可以反复走多次 题解 做法参考 我们可以利用优先队列来做 利用优先队列实现每次所取为最短边 我们假设一条路是从u—>v,路径和为sum,u->v是u的所以出边中边权第cur小的边,那么我们接下来有两种方案可以...
2020-11-04
0
373
牛客练习赛70 重新排列
来源:牛客网: 文章目录 重新排列 题解: 代码: 重新排列 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld ...
2020-11-04
0
0
序列自动机
介绍 子串:串中任意个连续的字符组成的子序列称为该串的子串 子序列:子序列中的字符在字符串中不一定是连在一起的,而是删除其中若干个, 但子序列一定是单调的 简单说就是子序列不连续,子串连续 序列自动机可以在复杂度为O(n)下判断一个串是不是另一个串的子序列 序列自动机的本质其实就是空间换时间,...
2020-11-04
0
0
拼凑 牛客练习赛70
来源:牛客网: 题目描述 牛牛还是很喜欢字符串"puleyaknoi"。 牛牛有T个超长超长的字符串,不过这次他更懒了,他希望直接在字符串中看见他喜欢的字符串。 如果一个子串中含有一个子序列是”puleyaknoi“,那么他就把这个子串称作好的子串。 牛牛是...
2020-11-04
0
606
疾病预测和天气分析练习赛
肝了半天再加一个晚上。。 之前学了一小段时间的TensorFlow,但是今天练习赛时发现根本没啥用。。。第一阶段早就做完了,今天做的都是第二阶段,都是啥玩意题 又是偏度,又是求系数,又是拟合KNN,真的把人看吐了,基本上都是现学现用,查阅了半天资料,翻了无数遍csdn才有些头绪 结构化数据的题应该...
2020-11-04
0
503
H - Holy Grail
H - Holy Grail 题意: 题干又臭又长 我简单说说 n个点,m条有向边,边权为负,然后给你六组起始点(s点和t点),你要在s和t之间建一个有向边,要使得权值最小,问这六组边依次是多少? 不能形成负循环 (可以添加负边,题目给的边权也有可能为负) 题解: 既然可以添加负边,那就是边...
2020-11-04
0
0
EOJ Monthly 2020.9 Sponsored by TuSimple E. 加密的情书
E加密的情书 本人太菜,只会签到 题意: 一个多位数可以通过加密变成个位数,加密方式为:各个位数上的数相加,直到加成个位数 例如: 123 --》 1+2+3=6 现在给出加密后的一串密文 问是否存在连续的自然数数列 l ~ r,加密后就是题目所给的密文 题解: 一开始绕的晕头转向没看明白,...
2020-11-04
0
387
莫比乌斯反演+例题
问题引入: 添加链接描述 给定N和M和D,求满足1<=x<=N,1<=y<=M且gcd(x,y)=D的点对(x,y)的个数 1<=N,M<=1000000 莫比乌斯函数 μ μ(n) = 1 , n=1 μ(n) = (-1)k, n=p1 * p2 * …...
2020-11-04
0
631
I - Washing clothes
题意: 有n个人会在某时间段来洗衣服,但是只有一台洗衣机,当洗衣机被用时其他人只能手洗,手洗时间为y(题目给定),洗衣机的时间为x,x∈[1,y],问当x分别为[1,y]时,最短的洗衣时间是多少? 题解: 据我所知有两个方法: 1.李超树 2.贪心 李超树我还不是很清楚,等学会了再更新。。 贪...
2020-11-04
0
438
人工智能——图像分析第二期练习
又和同学肝了半个上午(主要是一二节有课),完成了天气图像识别的第二期练习 一开始几个题不难,挺简单的,到后面出现HOG特征拟合svm模型,HOG提取特征,又是现学内容 HOG特征的维数用cv2.HOGDescriptor()来做 最后用shape来反应维数 import cv2 import ma...
2020-11-04
0
0
首页
上一页
76
77
78
79
80
81
82
83
84
85
下一页
末页