ez_yww的博客

题目大意​　　有一个nn个点mm条边的图，每条边有一种颜色ci∈{1,2,3}c_i\in\{1,2,3\}，求所有的包括ii条颜色为11的边，jj条颜色为22的边，kk条颜色为33的边的生成树的数量。​　　对109+7{10}^9+7取模。​　　n≤50n\leq 50题解​　　如果∀i,ci=1\forall i,c_i=1，就可以直接用基尔霍夫矩阵计算生成树个数。但是现在有三种颜色，不妨设ci

题目描述　　有一个nn维空间中的球，告诉你球面上n+1n+1个点的坐标，求球心的坐标。　　n≤10n\leq 10题解　　设ai,ja_{i,j}为第ii个点的第jj维坐标，i=0i=0代表球心。　　假设n=2n=2： ∑i=1n(a0,i−a1,i)2∑i=1na20,j−2∑i=1na0,ia1,i+∑i=1na21,i2∑i=1na0,ia1,i−∑i=1na21,i∑i=1n2(a1,i−

题目描述　　定义两个图G1G_1与G2G_2的异或图为一个图GG，其中图GG的每条边在G1G_1与G2G_2中出现次数和为11。　　给你mm个图，问你这mm个图组成的集合有多少个子集的异或图为一个连通图。　　n≤10,m≤60n\leq 10,m\leq 60题解　　考虑枚举图的子集划分，让被划分到不同子集的点之间没有连边，而在同一个子集里面的点可以连通，可以不连通。

题目大意　　给你一个无向图，有mmm个询问，每次给你一个点xxx和一个点集SSS，问你从xxx开始走，每次从一个点随机的走到与这个点相邻的点，问你访问SSS中每个点至少一次的期望步数是多少。　　n≤18,m≤100000n≤18,m≤100000n\leq 18,m\leq 100000题解　　有个东西叫min-max容斥： max(S)=∑T⊆S(−1)|T|+1min(T...