摘要: "题面" 题意: 本题包含3个Task: 1. Task0:给定两棵树的边集S,T,求$bas^{n |S\bigcap T|}$ 2. Task1:给定一棵树的边集S,求$\sum_{T}bas^{n |S\bigcap T|}$ 3. Task2:求$\sum_{S}\sum_{T}bas^{n 阅读全文
posted @ 2020-01-03 19:02 lyyi2003 阅读(228) 评论(0) 推荐(0) 编辑
摘要: $e^{f(x)}$的组合意义: 设$f(x)=\sum_{i=1}^{\infty}\frac{a_i}{i!} x^i$为一个关于数列$\{a_n\}$的指数型生成函数,$e^{f(x)}$为关于数列$\{b_n\}$指数型生成函数,则$b_n$的组合意义为:将n个有标号的点无序划分为若干个点集 阅读全文
posted @ 2020-01-03 15:47 lyyi2003 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题面 题意:给你两个n×m的01矩阵,每次可以对其中一个矩阵进行交换两列,或者反转某一行(0变1,1变0)的 操作,问两个矩阵是否能互相转化。 首先我们只考虑对第一个矩阵进行操作,让它变成第二个矩阵。 我们考虑无论第一个矩阵如何变换,最终都需要有一列变得和第二个矩阵的第一列一样,而如果我们强制某一列 阅读全文
posted @ 2020-01-03 08:52 lyyi2003 阅读(147) 评论(0) 推荐(0) 编辑