摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6803 题目大意 给出一棵$n$个点的树,把它复制出$D+1$层,编号为$[0,D]$,然后每一层随机一个点向下一层随机一个点连边。 然后从第$0$层的$1$号点出发,两个人轮流操作走向一个之前没有走过的点,求有多 阅读全文
posted @ 2022-06-08 20:12 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8329 题目大意 有两棵$n$个点的有根树。 第一棵根为$1$,第$i$个点的父亲在$[1,i-1]$中。 第二棵根为$n$,第$i$个点的父亲在$[i+1,n]$中。 每个点都恰好在一棵树中作为叶子。 求方案数对 阅读全文
posted @ 2022-06-08 19:56 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8330 题目大意 给出一个长度为$n$的序列$a$,你可以选择其中一个区间将其加上任意整数,要求这个序列的众数出现次数最多。 输出最多次数和可能的众数。 \(1\leq n\leq 2\times 10^5,1\l 阅读全文
posted @ 2022-06-08 19:20 QuantAsk 阅读(65) 评论(0) 推荐(1) 编辑