QuantAsk

摘要： 正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/C 题目大意 给出$n$个点的一棵树，求一个最长的序列使得数字互不相同且相邻编号节点的都是祖孙关系。 \(1\leq n\leq 10^5,1\leq T\leq 5\) 解题思路 $w_{x,i}$ 阅读全文

摘要： 正题 题目链接:http://noip.ybtoj.com.cn/contest/596/problem/1 题目大意 $T$组询问给出$n$求有多少个$n$的排列满足第一个是$1$并且相邻的差不超过$2$。 \(1\leq T\leq 10^6,1\leq n\leq 10^9\) 解题思路 考虑 阅读全文

摘要： 正题 题目大意 给出一个长度为$n$的字符串$a$，求它的所有子序列的本质不同子序列个数。 \(1\leq n\leq 10^6\) 解题思路 考虑每个子序列产生的贡献，为了防止算重我们一个只统计走子序列自动机上的边的子序列，也就是说对于$T$对$S$产生贡献当且仅当$T$中没有任何一个字符能在$S 阅读全文

摘要： 正题 题目连接:https://www.luogu.com.cn/problem/P7887?contestId=52021 题目大意 给出三个长度为$n$的序列$x_i,y_i,z_i$，求一个序列$a$满足$0\leq a_i<10^9+7$且 \(x_i\left(\sum_{j=1}^ia_ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1540B 题目大意 $n$个点的一棵树，开始随机选择一个点标记，然后每次随机选择一个与被标记点连边的点标记，按照标记顺序排列，求期望逆序对数。 \(1\leq n\leq 200\) 解题思路 显然是考虑两个点$ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5311 题目大意 给出$n$个点的一棵树，每个节点有一个颜色，$m$次询问提出区间$[l,r]$的点构成的生成子图中$x$所在连通块的颜色数。 \(1\leq n,m,a_i\leq 10^5\) 解题思路 用点分 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF505E 题目大意 开始一个长度为$n$的序列$h$，$m$天每天你可以$k$次选择一个$h_i$让它等于$h_i=max{h_i-p,0}$，然后结束时让每个$h_i=h_i+a_i$，要求使得最后最大的$h$值 阅读全文

摘要： 正题 题目链接: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 阅读全文