我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共3篇)
HDU-5919 Sequence II
Sequence II(主席树) 题意: 给定一个长度为的序列和次询问,每次询问给定一个区间,求出现的不同数中,第个数的位置 题解: 倒序遍历,对每个位置建一棵树,记录每个数字上次出现的位置并更新,那么每次询问就是对第棵树求区间的和,并求第大即可,理解清楚本质就是主席树裸题 #include <...
主席树
2020-10-02
0
485
2019icpc南京网络赛
A.The beautiful values of the palace 题意: 给定一个阶的螺旋矩阵,其中个点是有价值的,个询问,每次询问求出和组成的矩形内的价值 题解: 通过分析推出公式可以的算出螺旋矩阵每一个点的价值,先求出目标块在哪一圈层,然后判断在所在圈的哪一侧边,分类计算即可。对于求值...
主席树
树状数组
线段树
欧拉降幂
最短路
期望dp
拓扑排序
2020-09-18
0
581
2019 ICPC Asia Nanjing Regional
A.A Hard Problem(签到) 题意: 给定一个,要求找到最小的集合大小,使得中存在一个数是另一个数的因子,其中为的子集且中元素任意 题解: 找规律题,发现答案为证明的话就是鸽巢原理,取,其中最小的数为,最大的数为,而,因此不存在任意两个数为倍数关系,再从中取一个数就能满足有一个数为另一个...
icpc
km
dp
组合数学
拓扑
树套树
主席树
树状数组
2020-04-15
1
1366