ez_yww的博客

题目大意　　本题的满二叉树定义为：不存在只有一个儿子的节点的二叉树。　　定义一棵满二叉树AA包含满二叉树BB当且经当AA可以通过下列三种操作变成BB：把一个节点的两个儿子同时删掉把一棵子树替换成根的的左子树或右子树。　　定义kk连树为一棵只有恰好kk个叶子的满二叉树，如果某个节点有一个右孩子，那么这个右孩子一定是一个叶子。　　对于给定的kk和nn，对于所有在11到nn之间的ii，你需要求出所有叶

题解　　设fif_i为nn个点组成的无向图个数，gig_i为nn个点组成的无向连通图个数　　经过简单的推导（枚举11所在的连通块大小），有： fi=2n(n−1)2f_i=2^{\frac{n(n-1)}{2}}gi=fi−∑j=1i−1(n−1j−1)gjfi−j=fi−(i−1)!∑j=1i−1gj(j−1)!fi−j(i−j)!\begin{align}g_i&=f_i-\sum_{

题目大意　　考虑一个含有nn个互异正整数的序列c1,c2,…,cnc_1,c_2,\ldots ,c_n。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c1,c2,…,cn}\{c_1,c_2,\ldots ,c_n\}中，我们的小朋友就会将其称作神犇的。并且他认为，一棵带点权的树的权值，是其所有顶点权值的总和。 　　给出一个整数mm，你能对于任意的s(1≤s≤m)s(1\leq s\l

题目大意　　一行有nn个球，现在将这些球分成kk 组，每组可以有一个球或相邻两个球。一个球只能在至多一个组中（可以不在任何组中）。求对于1≤k≤m1\leq k\leq m的所有kk分别有多少种分组方法。　　答案对998244353998244353取模。　　n≤109,m219n\leq {10}^9,m题解　　因为k>nk>n的项都是00，所以我们钦定m≤nm\leq

题目大意　　有一个1001×n1001×n1001\times n的的网格，每个格子有qqq的概率是安全的，1−q1−q1-q的概率是危险的。　　定义一个矩形是合法的当且仅当： 这个矩形中每个格子都是安全的 必须紧贴网格的下边界 　　问你最大的合法子矩形大小为kkk的概率是多少。　　n≤109,k≤1000n≤109,k≤1000n\leq {10}^9,k...