回归梦想

分类

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

拼凑牛客练习赛70

来源：牛客网：题目描述牛牛还是很喜欢字符串"puleyaknoi"。牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。牛牛是...

2020-12-02

0 372

疾病预测和天气分析练习赛

肝了半天再加一个晚上。。之前学了一小段时间的TensorFlow，但是今天练习赛时发现根本没啥用。。。第一阶段早就做完了，今天做的都是第二阶段，都是啥玩意题又是偏度，又是求系数，又是拟合KNN，真的把人看吐了，基本上都是现学现用，查阅了半天资料，翻了无数遍csdn才有些头绪结构化数据的题应该...

2020-12-02

0 349

H - Holy Grail

H - Holy Grail 题意：题干又臭又长我简单说说 n个点，m条有向边，边权为负，然后给你六组起始点（s点和t点），你要在s和t之间建一个有向边，要使得权值最小，问这六组边依次是多少？不能形成负循环（可以添加负边，题目给的边权也有可能为负）题解：既然可以添加负边，那就是边...

2020-12-02

0 289

EOJ Monthly 2020.9 Sponsored by TuSimple E. 加密的情书

E加密的情书本人太菜，只会签到题意：一个多位数可以通过加密变成个位数，加密方式为：各个位数上的数相加，直到加成个位数例如： 123 --》 1+2+3=6 现在给出加密后的一串密文问是否存在连续的自然数数列 l ~ r，加密后就是题目所给的密文题解：一开始绕的晕头转向没看明白，...

2020-12-02

0 315

莫比乌斯反演+例题

问题引入：添加链接描述给定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-12-02

0 428

I - Washing clothes

题意：有n个人会在某时间段来洗衣服，但是只有一台洗衣机，当洗衣机被用时其他人只能手洗，手洗时间为y（题目给定），洗衣机的时间为x，x∈[1,y]，问当x分别为[1,y]时，最短的洗衣时间是多少？题解：据我所知有两个方法： 1.李超树 2.贪心李超树我还不是很清楚，等学会了再更新。。贪...

2020-12-02

0 293

人工智能——图像分析第二期练习

又和同学肝了半个上午（主要是一二节有课），完成了天气图像识别的第二期练习一开始几个题不难，挺简单的，到后面出现HOG特征拟合svm模型，HOG提取特征，又是现学内容 HOG特征的维数用cv2.HOGDescriptor()来做最后用shape来反应维数 import cv2 import ma...

2020-12-02

0 362

ABB (2020牛客国庆集训派对day1)

ABB 题意：长度为n的字符串，问最少添加多少字符可以使其构成回文字符串题解：最长回文字符串我的第一反应是manacher马拉车算法，那我们直接马拉车找到已有最长回文串，然后总长度减去不就是答案吗？非也 ~ ~ 。注意是让我们构造最长回文字符串，我们会发现，如果我们用马拉车找到的最长回...

2020-12-02

0 321

2020牛客国庆集训派对day1 C. Bob in Wonderland

Bob in Wonderland 题意：一棵树，问最少移动多少次边可以使其变成一个链？移动是指：从原位置拆下并连到新位置，这样算一次题解：错误思路我一开始在想既然求最少移动次数，那我们就尽可能在原本的就存在的链的基础上进行修改，也就是先找树中最长的链（即树的直径），然后看这条链...

2020-12-02

0 369

2020牛客国庆集训派对day1 Zeldain Garden

Zeldain Garden 题意：问[L,R]内所有数的因子的数量和题解：如果传统暴力做肯定不行我们来找找规律：数字：因子数目 1~n的因子数和 1 1 1 2 2 3=2+1/ 3 2 5=3+1+1 4 3 8=4+2+1+1 5 2 10=...

2020-12-02

0 289