摘要：
"Link" 做法一 考虑枚举有多少组是两个的。 $$ans_i=\sum\limits{i\choose j}{n j\choose i}$$ 这相当于是有$n$个球，在前$i$个中选$j$个，再任意选$i$个，要求不重复的方案数。 容斥有多少个是重复的得到： $$ans_i=\sum\limit 阅读全文
摘要：
"Link" 设$A=\max(a_i)$。 先枚举$g$，然后计算满足$\gcd(a_i,a_j)=g$的答案。 考虑从大到小枚举集合中的数，假如现在枚举到$x$，若存在$y x$满足$\gcd(x,y)=g$，那么所有$(x,y)$内的数都不会对答案有贡献了。 因此我们可以弹栈直到栈中没有数与$ 阅读全文
摘要：
"Link" 我们考虑两类路径： $0$类：字符路径只比点路径少了最后一个字符。 $1$类：字符路径与点路径相等。 $2$类：字符路径只比点路径少了第一个字符。 设$f_{flg,u,l}$表示到$u$点结束，长度为$l$的$flg$类路径条数。 那么长度为$l$的合法路径条数就是$\sum\lim 阅读全文