摘要：
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1821 题目大意 $n$个可重集合，$T$次询问，询问将集合$S_x$和一个选出大小为$k$的$S_y$的子集合并成的独立集$S'$满足能够找到一个最大的$z$使得对于任意的 阅读全文
摘要：
正题 题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1675 题目大意 给出两个长度为$n$的序列$a,b$，求有多少对$x,y$满足 \(gcd(x,y)=1且a_{b_x}=b_{a_y}\) \(1\leq n\leq 1 阅读全文
摘要：
正题 题目连接:http://www.51nod.com/Challenge/Problem.html#problemId=1836 题目大意 $n$个点$m$次随机选择一个点标记（可以重复），求最后被标记点的期望个数。 \(1\leq n,m\leq 10^{18}\) 解题思路 额开始拿方案数推 阅读全文