阿哲不是吧

分类

未归档(4) 算法(9) 题解(28)

/ 注册

全部文章（共41篇）

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

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

2020-10-01

3 504

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

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

2020-10-01

0 515

求树的直径

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

树的直径

2020-10-01

0 571

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

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

2020-10-01

0 425

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

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

2020-09-30

0 430

I - Washing clothes

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

2020-09-30

0 519

莫比乌斯反演+例题

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

0 569

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

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

2020-09-28

0 549

H - Holy Grail

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

最短路

2020-09-28

0 519

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

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

2020-09-27

0 594