阿哲不是吧 - 个人主页动态

2020-10-01 17:37

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=5+2+1+1+1 6 4 14= 7 2 16= 8 4 20= 9 3 23=9+4+3+2+1+1+1+1+1 有发现什么规律？可以推出：1—n的因子数和 =∑ (int)n/i （i是从1到n）问我咋推出来的？额。。“直觉”算能力吗？我在纸上把因子数和进行拆分就发现这样的规律但是注意题目中的数据是1e12，感觉直接做还是不准，，O(...

0 点赞评论收藏

2020-10-01 16:49

高唐县第二中学 Java

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

Bob in Wonderland 题意： 一棵树，问最少移动多少次边可以使其变成一个链？移动是指：从原位置拆下并连到新位置，这样算一次 题解： 错误思路 我一开始在想既然求最少移动次数，那我们就尽可能在原本的就存在的链的基础上进行修改，也就是先找树中最长的链（即树的直径），然后看这条链上有多少子链相连，拆下来再连上即可，所以先跑两边dfs，求出最长直径，并记录直径上的点，然后依次查看直径上的点的度数是否大于2，如果大于2就说明除了前后两个点，还有其他点相连，注意如果7连在6上，然后6连在直径上，那6和7是算一个整体的，所以只需要查看直径点的度数即可 正确思路 但是。。代码就是wa。。。感觉是...

0 点赞评论收藏

2020-10-01 15:27

高唐县第二中学 Java

求树的直径

欢迎来踩本人博客树的直径：就是树上最长路方法 ：求两边DFS即可 步骤：1.从任意一点进行dfs，然后找到一个最长路径，记录最远点u2.然后从u再进行dfs，找最长路径，记录一点v。（u，v）就是树的直径 证明：可以看这个视频的第27：00（求树直径的原理和证明） [video(video-iMl9BSet-1586583241905)(type-bilibili)(url-https://player.bilibili.com/player.html?aid=95472415)(image-https://ss.csdn.net/p?http://i0.hdslb.com/bfs/archi...

0 点赞评论收藏

2020-10-01 15:14

高唐县第二中学 Java

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

ABB 题意： 长度为n的字符串，问最少添加多少字符可以使其构成回文字符串 题解： 最长回文字符串我的第一反应是manacher马拉车算法，那我们直接马拉车找到已有最长回文串，然后总长度减去不就是答案吗？非也 ~ ~ 。注意是让我们构造最长回文字符串，我们会发现，如果我们用马拉车找到的最长回文串的最右端不是字符串最右端，那此情况就相当于作废比如：murderforajarofz我们可以找到最长回文串forajarof，但是最后一位z并不在里面，那你无论怎么构造也用不到forajarof这个回文串，也就是我们要找最长的带最后一个字符的回文字符串我们直接在manacher的基础上改就可以，原本式子...

0 点赞评论收藏

2020-09-30 23:58

高唐县第二中学 Java

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

又和同学肝了半个上午（主要是一二节有课），完成了天气图像识别的第二期练习一开始几个题不难，挺简单的，到后面出现HOG特征拟合svm模型，HOG提取特征，又是现学内容HOG特征的维数用cv2.HOGDescriptor()来做最后用shape来反应维数 import cv2 import matplotlib.pyplot as plt img=cv2.imread('/home/kesci/input/weather_image1552/训练集/100.jpg',0) plt.imshow(img) hg=cv2.HOGDescriptor() winSreide=(64,64) paddin...

0 点赞评论收藏

2020-09-30 17:37

高唐县第二中学 Java

I - Washing clothes

题意： 有n个人会在某时间段来洗衣服，但是只有一台洗衣机，当洗衣机被用时其他人只能手洗，手洗时间为y（题目给定），洗衣机的时间为x，x∈[1,y]，问当x分别为[1,y]时，最短的洗衣时间是多少？ 题解： 据我所知有两个方法：1.李超树 2.贪心李超树我还不是很清楚，等学会了再更新。。贪心的话其实就是想办法优化，以为按照原题数据肯定是不可能暴力的，根据题意：y肯定大于x那我们就像最省时间的方法就是在y的时间内来洗衣机，因为一个人一旦手洗就不能再机洗，我们就看手洗时间等于多好啊机洗时间记录最大数为pos，也就是从pos到最后一个人，这期间是小于一次手洗时间，也就是都可以手洗然后i从n到pos枚举...

0 点赞评论收藏

2020-09-29 22:24

高唐县第二中学 Java

莫比乌斯反演+例题

问题引入： 添加链接描述给定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 * ... * Pk（x有奇数个质因子时为-1，x有偶数个质因子时为1）μ(n) = 0 其他情况（x存在平方因子） 莫比乌斯线性筛： int prime[MAXN],prime_tot; bool prime_tag[MAXN]; int mu[MAXN]; void pre_calc(int lim) { mu...

0 点赞评论收藏

2020-09-28 18:02

高唐县第二中学 Java

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

E加密的情书本人太菜，只会签到 题意： 一个多位数可以通过加密变成个位数，加密方式为：各个位数上的数相加，直到加成个位数例如：123 --》 1+2+3=6现在给出加密后的一串密文问是否存在连续的自然数数列 l ~ r，加密后就是题目所给的密文 题解： 一开始绕的晕头转向没看明白，后来慢慢捋顺就是给密文，求原文是什么？但是注意题目要求原文必须是连续的，长度肯定也和密文一样，因为一个数加密成另一个数，一一对应我们来举一下例子：比如原文是19 20 21加密后就是1 2 3原文是：18 19 20加密后是：9 1 2等等例子我们可以发现，加密后的文字一般是不出现0的，因为9之后直接就是1,但是有一...

0 点赞评论收藏

2020-09-28 17:42

高唐县第二中学 Java

H - Holy Grail

H - Holy Grail 题意： 题干又臭又长我简单说说n个点，m条有向边，边权为负，然后给你六组起始点（s点和t点），你要在s和t之间建一个有向边，要使得权值最小，问这六组边依次是多少？不能形成负循环（可以添加负边，题目给的边权也有可能为负） 题解： 既然可以添加负边，那就是边权越小越好，但是不能形成负循环，想想我们要从s到t建一个边，假如说t到s的最短路是w，那我们能建的边就是-w，这样两者抵消为0，正好不是负循环，这就是最佳情况也就是我们从t开始跑最短路，求到s的最短路径w，然后我们添加的边权是-w.注意这个w不一定是正的，也有可能是负的，为了不形成负循环，我们就要添加正边权，所以添...

0 点赞评论收藏

2020-09-27 23:50

高唐县第二中学 Java

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

肝了半天再加一个晚上。。之前学了一小段时间的TensorFlow，但是今天练习赛时发现根本没啥用。。。第一阶段早就做完了，今天做的都是第二阶段，都是啥玩意题又是偏度，又是求系数，又是拟合KNN，真的把人看吐了，基本上都是现学现用，查阅了半天资料，翻了无数遍csdn才有些头绪结构化数据的题应该做出八道（做出八道才可以开启第三阶段）其中有四个题是蒙出来的。。。因为这四个题基本上输出就是0或1，虽然有提交次数，但还是顽强的试出来了。。。做出四个1,2，3,5求偏度和boxcox1p变化都是有固定函数的，直接套用即可偏度：skew()第二题：计算体重的偏度 import scipy.stats as ...

0 点赞评论收藏

2020-09-26 13:43

高唐县第二中学 Java

序列自动机

介绍 子串：串中任意个连续的字符组成的子序列称为该串的子串子序列：子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个， 但子序列一定是单调的简单说就是子序列不连续，子串连续 序列自动机可以在复杂度为O（n）下判断一个串是不是另一个串的子序列 序列自动机的本质其实就是空间换时间，因为暴力做完全也是可以的，但是会超时，dp做的话还容易超空间 所需数组：next[i][j] ：j的范围为（0~25）即对应26个英文字母。表示原串s的第i位后面那26个字母j出现的最早的位置也就是next指向的是下一个j的坐标，这样的话把next的值带入下一个next[i][j]中的j，就可以一直向下找 你...

0 点赞评论收藏

2020-08-08 11:43

高唐县第二中学 Java

2020.08.08 在牛客打卡5天！

0 点赞评论收藏

2020-07-03 13:32

高唐县第二中学 Java

2020.07.03 在牛客打卡4天！

0 点赞评论收藏

2020-06-05 12:38

高唐县第二中学 Java

2020.06.05 在牛客打卡3天！

0 点赞评论收藏

2020-05-05 16:35

高唐县第二中学 Java

2020.05.05 在牛客打卡2天！

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：