摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT2005 题目大意 开始有一个$1\sim n$依次排列的序列,然后$Q$次,第$i$次把序列长度变为$a_i$,不足的从前往后循环填充。 求最后每个数字的出现次数。 \(1\leq n,q\leq 10^5,1\ 阅读全文
摘要:
正题 AT1998 [AGC002D] Stamp Rally【Kruskal重构树,倍增】 https://www.luogu.com.cn/problem/AT1998 题目大意 给出$n$个点$m$条边的一张无向图,$q$次询问两个人分别从$x,y$,要求总共经过$z$个点的情况下经过边的最大 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/AT1981 题目大意 给出$n$个点的一棵树,每次你可以删除一个叶子,求最少的操作数使得树的直径长度不超过$k$。 \(1\leq n,k\leq 2000\) 解题思路 开始以为是$dp$啥的,发现想多了。 可以考 阅读全文