19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
分类
学习(20)
练习(1)
题解(70)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
TA的专栏
46篇文章
0人订阅
[kuangbin带我飞]专题十五 数位DP
11篇文章
92人学习
BCD Code
Balanced Numbers
[kuangbin带我飞]专题十四 数论基础
2篇文章
98人学习
Goldbach`s Conjecture
Bi-shoe and Phi-shoe
dsu on tree
7篇文章
100人学习
CF741D Mehrdad’s Dokhtar-kosh paths
CF375D Tree and Queries
动态规划入门
4篇文章
102人学习
Traveling by Stagecoach
Doing Homework
Link Cut Tree
1篇文章
79人学习
【模板】Link Cut Tree(动态树)
二分图匹配
2篇文章
122人学习
棋盘覆盖
二分图匹配学习笔记
[kuangbin带我飞]专题七 线段树
8篇文章
89人学习
P7492 序列
Assign the task
数位DP进阶
3篇文章
57人学习
Sum of Log
dh的帽子
线段树进阶
3篇文章
51人学习
Atlantis
Stars in Your Window
codeforces补题
5篇文章
55人学习
Educational Codeforces Round 106 (Rated for Div. 2)
Codeforces Round #710 (Div. 3)
全部文章
(共97篇)
P7492 序列
来自专栏
思路:区间或、求区间最大连续字段和。求区间最大连续字段和就是一个板子,用经典做法线段树维护一个 分别表示从左开始的最大子段和,右边开始的,区间的和,区间的答案。因为一个数的二进制位只有30位,而或操作只有将至少一个0变成1才对某个值有影响,所以有效的操作最多只会影响30n次改变,每次区间修改用单点修...
最大连续子段和
线段树
区间或
2021-04-10
2
5
Parallel Sort
题意:给定长度为n的排列,一次操作你可以选择任意个下标数对:(x1,y1),(x2,y2),…(xn,yn)。要求每个下标最多只出现一次。问最少需要几次操作能够将排列恢复为原排列,同时输出每次操作选择的下标。 思路: 之间连一条边,如果不形成环,那么一次操作就行,如果环上只有两个点,那么也只需要一次...
第45届ICPC昆明
思维
2021-04-08
1
4
Cities
题意:把一段相同的形状变成其它任意一个形状,需要使用一次魔法,问最少使用多少魔法能使全是同一个形状。 思路:先把连续的缩成一个连续段,假设缩点后有m个段,如果每个互不相同,答案显然是m-1,不管怎样合都对答案没有影响。如果在合并两个区间时,两个区间的左、右端点的值相同,那么可以通过将中间的值赋值成该...
第45届ICPC昆明
dp
区间dp
石子合并
2021-04-08
2
8
Gift
题意:2021年,n个人过生日,做蛋糕需要天,生日那天给第i个人有个好感度,也可以选择送礼物,需要花元,获得个好感度,每个礼物最多买一次。在生日当天做蛋糕,如果只要一天也能赶上。 思路:2021年不会出现2月29假设给i个人做蛋糕,j个人发礼物是最优的我们可以爆搜求出表示给j个人发礼物能得到的最大好...
背包
第45届ICPC昆明
爆搜
dp
2021-04-07
1
7
M.Stone Games
题意:每次询问给出L,R,问[L,R]中选择一个子集求和,无法凑出的最小正整数是多少; 思路:首先,如果没有1,那么;假设现在能组成,且内有,那么就能凑出,即凑出,然后继续凑;反之若内不存在,则无法凑出的最小正整数就是x的增长速度是指数级的,因此最多次就出来了。 询问两个区间总和之差,需要用区间权值...
第45届ICPC昆明
可持久化线段树
2021-04-06
4
20
Xortest Path
题意:求任意两点的异或最短路 思路:假设点x到点y必须经过一条边,那么它可以通过走环来减少路径的异或和(如果和环的异或值 异或后更小)如图,特别的即 我们可以先以1为根,建一颗树,跑出1到所有点的异或值,此时往树中加边一定会形成一个环,所以在建树时没有跑过的边对应一个环,这个环的异或值为。按二进...
异或最短路
贪心
2021-04-06
2
8
Educational Codeforces Round 106 (Rated for Div. 2)
来自专栏
A - Domino on Windowsill 思路:贪心只要还有位置,多米诺骨牌就能摆上去。 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=2e5+7,maxm=1e6+7,mod=1e9...
贪心
思维
2021-04-03
1
26
Codeforces Round #710 (Div. 3)
来自专栏
D、Epic Transformation 题意:选择数组中不同的两个数消去,求消去后数组最少有多少个数。 思路:出现次数最多的数,如果出现次数小于等于n,最优策略是先排出现次数少的数,然后按出现次数降序插入,最后不可能有两个及以上的数没有配对成功,那么顶多有个数找不到配对;如果出现次数大于n,那么...
单调栈
模拟
规律
贪心
暴力
双端队列
2021-04-03
1
12
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
48
Codeforces Round #705 (Div. 2)
来自专栏
A、Anti-knapsack 题意:给我们一个n,一个k(n,k<=1000),需要我们得到一个集合,集合的元素全部小于n,并且任意子集相加不等于k,而且这个集合元素相加尽可能大。 思路:大于的数全取,小于的的数只能取一半,所以取大的一半。 MyCode: #include <bits...
构造
模拟
字符串
桶排序
贪心
枚举
素数分解
线性筛
GCD
XOR
2021-03-09
3
55
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页