摘要：
题目大意：求$n$个点的带标号的无向连通图的个数 题解：令$F(x)$为带标号无向连通图个数生成函数，$G(x)$为带标号无向图个数生成函数 那么$G(x) = \sum_{i=0}^{\infty} \dfrac{2^{i(i-1)/2}}{i!} x^i$ 枚举连通块个数可得$G(x)=\sum 阅读全文
摘要：
题目大意：给一个像素的$a+b$，每个数字为$7\times5$的像素，每两个数字之间有间隔 题解：乱搞读入 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：对于一棵随机生成的$n$个结点的有根二叉树，所有不同构的形态等概率出现（这里同构当且仅当两棵二叉树根相同，并且相同节点的左儿子和右儿子都相同），求叶子节点个数的期望是多少？ 题解：令$f_n$表示$n$个节点的二叉树的个数，$g_n$表示这$f_n$棵二叉树的叶子节点个数和。 打(ti)表 阅读全文
摘要：
题目大意：一个长度为$n$的字符串，要求把它分成尽可能多的小块，使得这些块构成回文串 题解：贪心，从两边从找尽可能小的块使得左右的块相等，判断相等可以用$hash$ 卡点：无 C++ Code： 阅读全文