hrbust-易琳凯
hrbust-易琳凯
全部文章
分类
未归档(152)
归档
标签
去牛客网
登录
/
注册
hrbust-易琳凯的博客
全部文章
(共152篇)
[kuangbin带你飞]专题二十二 区间DP----POJ - 2955
区间DP标准入门题目。 区间DP大概思路是这样的。 第一层枚举长度,因为我们需要从小区间一步步推到大区间 第二层枚举左端点,那么右端点就定了。 第三层枚举间断点,由间断点合并得到大区间。 这道括号匹配这个,就是入门题目。 这道题也是这样。 这道题首先要判...
2019-03-29
0
432
Educational Codeforces Round 61 (Rated for Div. 2)-C. Painting the Fence 前缀和优化
题意就是给出多个区间,要求去掉两个区间,使得剩下的区间覆盖范围最大。 当然比赛的时候还是没能做出来,不得不佩服大佬的各种姿势。 当时我想的是用线段树维护区间和,然后用单点判0,维护区间间断个数。然后打到一半,就发现想法有问题。 这道题正解就是简单的前缀和,或者DP。 我为了更加深入理解...
2019-03-29
0
394
F2 - Spanning Tree with One Fixed Degree - 并查集+DFS
这道题还是非常有意思的,题意很简单,就是给定一个图,和图上的双向边,要求1号节点的度(连接边的条数)等于K,求这棵树的生成树。 我们首先要解决,如何让1号节点的度时为k的呢???而且求的是生成树,意思是不是所有边都会选择。那么我们如何选择才能保证1号节点有K个度呢???这里就要考虑联通...
2019-03-28
0
308
蓝桥杯失败总结
唉,我能说什么呢???已经做出来的题目,还是凉凉了。。。不知道复制怎么用,然后一直用文件操作。。。 前期还好,中期心态就很崩盘了。。。 看到几道题,基本上也就暴力解决。。。毫无思路可言,最后一道题,连暴力都没写。。。大样例也没跑。。。不会对拍。。。 最无语的还是少考30分钟,这...
2019-03-28
0
245
KMP模版
void get_next() { net[1]=0;//不要用next for (int i=2,j=0; i<=len_t; i++) { while(j>0 && t[i]!=t[j+1])j=net[j]; ...
2019-03-27
0
258
Codeforces Round #545 (Div. 2)-Camp Schedule
题目要求,给定一个s序列,一个p序列,问能不能对s做相应的调整,使得s序列中,有尽可能多的p子串(可以重复) 最开始我拿到这个题目,也是一点头绪都没有,如何做调整呢? 首先考虑如何会有尽可能多的子串,可以相交那种? 貌似我们要找的就是子串后缀和前缀匹配度 ...
2019-03-27
0
355
整除分块模板
这里大概讲解一下整除分块的原理和效果。 比如我们要求某个i的区间中,n/i的和是多少,但是其实你会发现,在一些连续的区间中,n/i是相等的,而整除分块的目的,便是按照n进行分块 使得可以跳过这些n/i是相等的这些区间,使得复杂度将到根号n for (int l=1,r;...
2019-03-26
0
348
莫比乌斯函数模版
比较优秀的线性筛 int prime[maxn]; int mu[maxn]; void init(){ int M=maxn; memset(prime,0,sizeof(prime)); memset(mu,0,sizeof(mu)); memset(v...
2019-03-25
0
303
HDU-1695 莫比乌斯反演
这里学习一下莫比乌斯反演 翻看了很多书,发现莫比乌斯反演,准确来说不是一种固有的公式,而是一种法则。 我们定义F(n),为f(d)的和函数,而定义f(n)为某儿算术函数。 反演公式1:反演n的因子时 废话不用多说,直接引入题目: HDU-...
2019-03-25
0
268
Educational Codeforces Round 62 (Rated for Div. 2) - C Playlist
当时题意看错了。。。不过大致思路是对的,唯一没有想到的就是用优先队列搞这个东西,真是不该啊。。。 题意大概就是,有N首歌,N首歌有两个东西,一个是长度Ti,一个是美丽值Bi,你最多可以选择K首歌, 这些首歌的总和是这些歌的总的长度乘以其中最大的美丽值。 简而言之,就是选择最K个点,问其第一权...
2019-03-23
0
353
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页