摘要：
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=2626 题目大意 给出$n$个点的一棵树，每个区间$[l,r]$的代价是选出这个区间中的一个点$x$使得它走到所有点然后又回到$x$的路程最短长度，求一个随机区间的期望代价。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5371 题目大意 有$n$种牌，每种牌最多$C$张，$X$个限制形如$k_i$种牌至少$a_i$张。 求所有牌的序号能分成$(i,i,i)\(或者\)(i,i+1,i+2)$的若干组的方案数。 \(1\leq n\ 阅读全文
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/1100/C 题目大意 $n$个数字$m$张扑克牌，每张两面有各有一个数字，可以选择一些扑克牌使用正面的数字，一些使用反面的，$q$次询问能否凑出$l\sim r$。 \(1\leq n,m,q\leq 10^5 阅读全文
摘要：
正题 题目链接:https://darkbzoj.tk/problem/4161 题目大意 给出序列$a$，和$h$的$0\sim k-1$项，满足 \(h_n=\sum_{i=1}^na_ih_{n-i}\) 求$h_n$。 \(1\leq n\leq 10^9,1\leq k\leq 2000\ 阅读全文