![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
文章平均质量分 87
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
CodeChef - COUNTREL Count Relations
题目 题意:xxx和yyy为两个只包含1...N1...N1...N中数的集合,要求:在xxx和yyy不为另一个的子集的情况下,分别求: 1.x∩y=∅1.x∩y=∅1.x∩y=∅ 2.x∩y≠∅2.x∩y≠∅2.x∩y≠∅ 的个数,(x,y)(x,y)(x,y)与(y,x)(y,x)(y,x)算一组,所以方案数要除以222 这可能是我唯一想出过的组合计数的问题吧 中间要用多次二项式定...原创 2018-07-12 23:17:38 · 239 阅读 · 0 评论 -
51nod 1677 treecnt
题目 题解 对任意边(u,v) 设a=以v为根的子树的点 b=n-a 那这条边被选择的次数=C(a,1)*C(b,k-1)+C(a,2)*C(b,k-2)+C(a,3)*C(b,k-3)+….. 显然 这样肯定会TLE 不妨换个角度 考虑从n个点中选择k个点 一共有C(n,k)总情况 当k个点全在a中选出来 或 k个点全在b中选出来的情况是要排除...原创 2018-07-13 14:31:41 · 130 阅读 · 0 评论 -
bzoj2560: 串珠子
题目 Solution 关于dp: 题意可以转换为:给出一个的无向图,边有边权。定义一个子图的权值为所有边权的乘积,问所有使全部nnn个点连通的图的权值和为多少 f[s]f[s]f[s]表示当前联通状态为sss, g[s]g[s]g[s]表示选sss的状态的点,连通性任意的方案数 那么g[s]=∏i,j∈s(a[i][j]+1)g[s]=\prod_{i,j∈s}(a[i][j]+1)g[s]=i...原创 2019-03-12 19:08:42 · 332 阅读 · 0 评论