19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
分类
学习(23)
未归档(1)
练习(1)
题解(137)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
TA的专栏
96篇文章
0人订阅
[kuangbin带我飞]专题十五 数位DP
11篇文章
682人学习
[kuangbin带我飞]专题十四 数论基础
2篇文章
520人学习
dsu on tree
8篇文章
591人学习
动态规划入门
7篇文章
729人学习
Link Cut Tree
1篇文章
527人学习
二分图匹配
2篇文章
545人学习
[kuangbin带我飞]专题七 线段树
8篇文章
647人学习
数位DP进阶
3篇文章
622人学习
线段树进阶
3篇文章
532人学习
codeforces补题
32篇文章
732人学习
莫比乌斯反演
6篇文章
435人学习
网络流初步
4篇文章
646人学习
FFT
6篇文章
628人学习
2021杭电多校
3篇文章
599人学习
全部文章
(共23篇)
E. Partition Game
来自专栏
思路:设表示前个数分成段的最小花费,那么显然有 一个满足决策单调性的充要条件是:对于两个决策点,若在处优于,则在处都优于。定理:若满足四边形不等式,则满足决策单调性。定义:若二元函数满足,则称其满足四边形不等式。推论,若只与有关,即,则必然符合四边形不等式。且此时,该类适宜用单调队列优化。 而这题是...
莫队
决策单调
dp
2021-05-25
1
389
Codeforces Round #717 (Div. 2)
来自专栏
A. Tit for Tat 思路:(从最高位开始)高位不断减一、最底位不断加一,直到高位都为或者操作了次 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=1e5+7,maxm=2e5+7,mo...
模拟
贪心
XOR
暴力
背包
dp
0/1背包
思维
LCA
倍增
线性筛
2021-04-23
2
589
Making the Grade
来自专栏
题意:给定长度为的序列,构造一个长度为的序列,满足: 非严格单调,即不递增或者不递减。 最小化 思路:这题数据弱,只考虑不递减的情况就可以过,但还要考虑不递增的情况比如我代码中的数据。 引理:在满足最小化的前提下,一定存在一种构造序列的方案,使得中的数值都在中出现过。 状态表示在完成前个数的构...
线性DP
dp
2021-04-17
1
480
LCIS
来自专栏
思路: 表示与可以构成以为结尾的的长度。当时,当时,,显然需要满足,因为是以为结尾的。最后枚举为结尾的的长度,找最大的。 MyCode: #include <iostream> #include <cstdio> #include <cstring> #inclu...
线性DP
最长公共上升子序列
dp
2021-04-17
1
521
Mr. Young's Picture Permutations
来自专栏
题目对案例3 2 1解释中,他没有把每个数隔开,注意点就好。 思路:满足条件的排列是往右往后都是递减的,求所有的排列数。就像上面图片画的那样,我们对学生的身高降序编号,最高的人编号为,最低的人编号为。那么就是一个简单的填数问题,从依次填入,那么任意时刻每一行中已经填了数一定是从左端开始的连续若干位置...
线性DP
dp
2021-04-17
1
713
Cities
题意:把一段相同的形状变成其它任意一个形状,需要使用一次魔法,问最少使用多少魔法能使全是同一个形状。 思路:先把连续的缩成一个连续段,假设缩点后有m个段,如果每个互不相同,答案显然是m-1,不管怎样合都对答案没有影响。如果在合并两个区间时,两个区间的左、右端点的值相同,那么可以通过将中间的值赋值成该...
第45届ICPC昆明
dp
区间dp
石子合并
2021-04-08
8
461
Gift
题意:2021年,n个人过生日,做蛋糕需要天,生日那天给第i个人有个好感度,也可以选择送礼物,需要花元,获得个好感度,每个礼物最多买一次。在生日当天做蛋糕,如果只要一天也能赶上。 思路:2021年不会出现2月29假设给i个人做蛋糕,j个人发礼物是最优的我们可以爆搜求出表示给j个人发礼物能得到的最大好...
背包
第45届ICPC昆明
爆搜
dp
2021-04-07
3
502
CodeCraft-21 and Codeforces Round #711 (Div. 2)
来自专栏
A. GCD Sum 思路:虽然,当个位是偶数,然后总体只有奇数个奇数时,一定是大于1的 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=1e5+10,maxm=2e5+10,mod=1e9+7...
模拟
记忆化搜索
贪心
暴力
二进制
交互
dp
结论题
2021-03-30
2
495
Educational Codeforces Round 103 (Rated for Div. 2)
来自专栏
总结:A、B、C不是白给题吗,D题dp,需要一些思维,E题拓扑排序(+dfs+字典树),还是要转个弯cf的题都要转个弯 A. K-divisible Sum 题目大意:构造一个长度为n的数组,每个数是正整数,要求整个数组的和是k的倍数,并且整个数组最大的数最小.输出数组的最大值。 思路: 首先数组的...
扑朔排序
字典树
拓扑排序
模拟
思维
dp
2021-02-01
3
570
E-MAZE
来自专栏
思路: 借鉴某位大佬博客,很详细:点击这是一个进阶版的走网格,现在是从上面往左右或者下方走,而且起点和终点是不固定,但起点和终点所在的行数是固定的,同时,还有一些地方是不能走的。我们主要考虑行与行之间的关系,很明显,下一行的某个位置子肯定是由上一行的一些位置走过有来的。假设第行的情况为: 那么状态...
线段树
dp
2021-01-27
2
532
首页
上一页
1
2
3
下一页
末页