上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 65 下一页
2021年5月3日
CF1511G-Chips on a Board【倍增】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出$n*m$的棋盘上每一行有一个棋子，双方轮流操作可以把一个棋子向左移动若干步（不能不动），无法操作者输。 $q$次询问只留下期盼的$l\sim r$列时的胜负情况。 解题思路 右边界就是一 阅读全文
posted @ 2021-05-03 21:13 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑
P4323-[JSOI2016]独特的树叶【换根dp,树哈希】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4323 题目大意 给出$n$个点的树和加上一个点之后的树（编号打乱）。 求多出来的是哪个点（如果有多少个就输出编号最小的）。 \(1\leq n\leq 10^5\) 解题思路 定义一下$hash$值$P(i)$ 阅读全文
posted @ 2021-05-03 20:43 QuantAsk 阅读(81) 评论(0) 推荐(0) 编辑
2021年4月16日
CF990G-GCD Counting【dfs】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF990G 题目大意 给出一棵有点权的树，对于每个$k$求有多条路径的点权$gcd$为$k$ \(1\leq n\leq 2\times 10^5,1\leq a_i\leq 2\times 10^5\) 解题思路 阅读全文
posted @ 2021-04-16 19:18 QuantAsk 阅读(65) 评论(0) 推荐(0) 编辑
GDOI2021划水记
摘要： Day0 上午有意志行，一大早就醒了，然后走了五个小时脚痛。中午洗澡，宿舍轮流看巨人最终话然后聊了一个小时？ 下午老师带着我和全爷先开溜，宿舍好像很破旧还还没得充电，领了牌牌和斐爷去吃饭。 然后六点多和大伙汇合回宿舍怕没电就没有战斗，看旁边激情对线$Phigros$去了。 然后刷舟游的时候宿舍竟然也 阅读全文
posted @ 2021-04-16 10:48 QuantAsk 阅读(89) 评论(0) 推荐(0) 编辑
P7514-[省选联考2021A/B卷]卡牌游戏【贪心】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7514 题目大意 给出$n$个卡牌有$a_i/b_i$，开始都是$a_i$朝上，将不超过$m$张卡牌变为$b_i$面朝上，使得朝上的数字中最大值减去最小值最小。 \(3\leq n\leq 10^6,1\leq m 阅读全文
posted @ 2021-04-16 10:47 QuantAsk 阅读(114) 评论(0) 推荐(0) 编辑
P7518-[省选联考2021A/B卷]宝石【主席树,二分】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7518 题目大意 给出$n$个点的一棵树，每个点上有不大于$m$的数字。 然后给出一个长度为$c$的各个位数不同的序列，每次询问一条路径上找到一个最大的$k$使得该序列的存在$1\sim k$的子序列。 \(1\l 阅读全文
posted @ 2021-04-16 10:41 QuantAsk 阅读(65) 评论(0) 推荐(0) 编辑
2021年4月8日
P5012-水の数列【并查集,RMQ】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5012 题目大意 $n$个数字的一个序列，$T$次询问给出$[l,r]$要求 找出一个最大的$x$满足。提出所有的小于$x$的数，然后被提出的数的连续区间长度平方和除以$x$的值最大 要求分出来的区间个数在$[l, 阅读全文
posted @ 2021-04-08 09:49 QuantAsk 阅读(89) 评论(0) 推荐(0) 编辑
P4234-最小差值生成树【LCT】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4234 题目大意 给出$n$个点$m$条边的一张图。求一棵生成树使得最大边权减去最小边权最小。 \(1\leq n\leq 5\times 10^4,1\leq m\leq 2\times 10^5\) 解题思路 阅读全文
posted @ 2021-04-08 07:20 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑
2021年4月7日
P4756-Added Sequence【斜率优化】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4756 题目大意 给出序列$a$，设$f(l,r)=|\sum_^ra_i|$。 $m$次询问若序列$a$全部加上某个数$x$，求最大的$f(l,r)$。 \(1\leq n,m\leq 2\times 10^5\ 阅读全文
posted @ 2021-04-07 17:16 QuantAsk 阅读(88) 评论(0) 推荐(0) 编辑
P4292-[WC2010]重建计划【长链剖分,线段树,0/1分数规划】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4292 题目大意 给出$n$个点的一棵树，然后求长度在$[L,U]$之间的一条路径的平均权值最大。 解题思路 先上二分$0/1$分数规划，然后变成求最长在$[L,U]$之间的路径。 很经典的点分治问题，但是用线段树 阅读全文
posted @ 2021-04-07 12:12 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑
上一页 1 ··· 38 39 40 41 42 43 44 45 46 ··· 65 下一页