LiangMu,
LiangMu,
全部文章
分类
DP(2)
二分(1)
差分(1)
数论(1)
最小生成树(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
LiangMu,的博客
努力变强,
全部文章
(共7篇)
每日一题(牛客) — 2020 - 05 -01
最小生成树的题目,其实发现自己对一些算法的时间复杂度的计算不怎么好,还是要练一下,不过这题挺不错,是最小生成树的加强版 题目链接 自己的想法 这题自己看大体知道是最小生成树,也知道是找与1相连的图,但是不太会整 一部分是忘记最小生成树他的排序(知道是从小到大,但是那是裸最小生成树),然后就是不太...
2020-05-12
0
425
每日一题(牛客) — 2020 - 04 - 27
题目链接 dp题,自己对于dp虽然说没具体学过,但是还是知道一些的,虽然这题肯定是不会做的,甚至没想到用dp(又可以学到新知识了) 解题思路: 首先是一个串中删除一些位置,让剩下的串不同,问有多少种 对于这方面的题,没有很好的理解,主要是想不出是dp,看了一些大佬的题解,然后跟着敲才会的。 首...
2020-04-27
0
383
每日一题(牛客) — 2020 - 04 - 24
题目链接 这个题按照道理说应该会做,不过太着急了,思路乱,看了大佬写的nlogn的离散化,不太会,到时候再看看 解题思路: 这个题暴力即可,不过有更好的做法 只需双重for循环,然后判断前面的点是否符合当前点的条件(就是公式是否成立) 这里的公式显然会爆到,然后运用数学知识,对两边同时取对数(...
2020-04-24
0
354
每日一题(牛客)— 2020 - 04 - 22
题目链接 二分答案,一脸懵逼,感觉大佬都太强了,自己都想不到,看了大佬们的代码,学习了一下思想和知识点(二分没错,今天又进新坑) 解题思路: 首先这个二分就很不好想(对于自己),这个二分,他求的是对于一个数 x, 有多少个符合条件满足的,如果满足的个数 res >= m, 那么这个 ...
2020-04-23
0
371
每日一题(牛客)— 2020 - 04 - 23
题目链接 好像格式出了点问题,但是问题不大,这题会做,不过wa了好多,果然好久不做多组输入的题就是容易wa 解题思路: 首先我们利用差分的思想处理b数组(也就是发功),这里存储和差分一样,不过我们处理的时候是从后往前,因为他每次都是从1开始 然后我们剩下的就是求出a[i], 循环从后向前在...
2020-04-23
0
481
2020-4-1 每日一题
这道题我做过类似的,但是还是不太会做,真是太菜了 (个人感觉牛客的每日一题挺好,我好多不会的,hhh) 其实这题也不会,看的别的大佬的思路写的,树形DP,感觉很好(最小割的话还是不会的,过段时间去学习下) 题目要求找度数为1的点(除了s), 然后要求我们让他不能到达s,那么我们就切...
2020-04-01
0
427
齐工大 10.11 数论(筛法)
一、筛法: 1.埃式筛法: 介绍:最简便的筛法,对素数的倍数进行筛选。 在埃式筛法中代码复杂度为O(n*loglogn),可看出合数可由多个质因子数筛去,如果只由最小质因子除去,那可大大简化复杂度。 #include <iostream> #include <cstring>...
2019-10-11
0
465