回归梦想

未归档

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

/ 注册

全部文章 / 未归档（共539篇）

序列自动机

介绍子串：串中任意个连续的字符组成的子序列称为该串的子串子序列：子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个，但子序列一定是单调的简单说就是子序列不连续，子串连续序列自动机可以在复杂度为O（n）下判断一个串是不是另一个串的子序列序列自动机的本质其实就是空间换时间，...

2020-12-02

0 399

拼凑牛客练习赛70

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

2020-12-02

0 385

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

肝了半天再加一个晚上。。之前学了一小段时间的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 324

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

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

2020-12-02

0 369