摘要：
正题 题目链接: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\) 解题思路 阅读全文
摘要：
Day0 上午有意志行，一大早就醒了，然后走了五个小时脚痛。中午洗澡，宿舍轮流看巨人最终话然后聊了一个小时？ 下午老师带着我和全爷先开溜，宿舍好像很破旧还还没得充电，领了牌牌和斐爷去吃饭。 然后六点多和大伙汇合回宿舍怕没电就没有战斗，看旁边激情对线$Phigros$去了。 然后刷舟游的时候宿舍竟然也 阅读全文
摘要：
正题 题目链接: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 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7518 题目大意 给出$n$个点的一棵树，每个点上有不大于$m$的数字。 然后给出一个长度为$c$的各个位数不同的序列，每次询问一条路径上找到一个最大的$k$使得该序列的存在$1\sim k$的子序列。 \(1\l 阅读全文