随笔分类 - 数论——组合数
摘要："传送门" 数学太珂怕了……膜一下 "这里" 记$sum[i]$为题中$c[i]$的前缀和，$C[i][j]$表示$C_{i}^j$ 设$f[i][j]$表示前面$i$中颜色已经涂完且涂了$sum[i]$块，其中有$j$对相同的色块的方案数 考虑第$i+1$种颜色 把$c[i+1]$个分成$a$组，
阅读全文
摘要：除了神仙啥都不想说了orz "这里" 首先生成二叉树的时候，第一个点有$1$种选法，第二个点有$2$种选法...第$n$个点有$n$种选法，于是树的形态共有$n!$种，需要求它们总共的点对距离和 发现按点来考虑太麻烦了，我们按边来考虑贡献，对$i$的父亲边来说，有$sz_i(n sz_i)$个点对会
阅读全文
摘要：Description Input Output Sample Input Sample Output HINT 数学题都这么骚的么……怎么推出来的啊……我是真的想不出来…… 首先，要算总的视野期望，我们可以把每一个小朋友的视野期望算出来，然后求和 于是考虑如何计算每个小朋友的视野期望，设$L$表示
阅读全文
摘要：求$\sum_{i=1}^nC_{n}^i*i^k$ 题解
阅读全文
摘要：题目描述 给你一个无向图，有n个顶点和m条边，每条边上都有一个非负权值。 我们称一个三元组(u,v,s)是有趣的，当且仅当对于u,v,有一条从u到v的路径(可以经过相同的点和边多次)，其路径上的权值异或和为 s 。对于一条路径，如果一条边经过了多次，则计算异或和时也应计算多次。不难证明，这样的三元组
阅读全文
摘要：传送门 首先，对于每一块墓地，如果上下左右各有$a,b,c,d$棵树，那么总的虔诚度就是$C_k^a*C_k^b*C_k^c*C_k^d$ 那么我们先把所有的点都给离散，然后按$x$为第一关键字，$y$为第二关键字，那么同一横坐标的一定在连续的一段且纵坐标递增 那么对于同一横坐标的两棵常青树，在他们
阅读全文
摘要：基本都是抄的，只不过懒得到时候再去找而已，所以特地自己写一下，顺便加深理解 https://blog.csdn.net/litble/article/details/75913032 从$m$个数里取出$n$个数的方案数，记做$C_m ^n$，即为组合数 通项公式 $$C_m ^n=\frac{m!
阅读全文
浙公网安备 33010602011771号