摘要：
LINK： "图" 求出一张图中 生成树森林或基环树+生成树森林的每个方案的贡献之和。nst&&a[tn][pos[ww]]) f[i|ww][pos[ww]]+=f[i][tn]; s1 =ww; } s =w; if(a[tn][st])c[i]+=f[i][tn]; } } ans=GAUSS 阅读全文
摘要：
LINK：数列的GCD 题意： 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], 阅读全文
摘要：
LINK： "旗鼓相当的对手" 考场上遇到这种简单的树形dp优化题目我真的不一定能写出来.. 虽然这道题思路很简单 设f[i][j]表示距i距离为j的点的个数 g[i][j]表示距i距离为j的点权和。 可以发现我们转枚举子树转移的时候可以得到某个点的答案。其实这道题让我们求的是以x为根的所有子树之间 阅读全文