摘要： 
Chapter2 介绍不同类型常用于生成函数的级数 1.形式幂级数 定义：在形式幂级数中，$x$从来不指定一个数值，且对收敛和发散的问题不感兴趣，感兴趣的是系数序列$(a_0,a_1,\cdots,a_n,\cdots)$，我们研究形式幂级数完全可以归结为讨论这些系数序列，且这些系数序列又可看作含有 阅读全文
Chapter2 介绍不同类型常用于生成函数的级数 1.形式幂级数 定义：在形式幂级数中，$x$从来不指定一个数值，且对收敛和发散的问题不感兴趣，感兴趣的是系数序列$(a_0,a_1,\cdots,a_n,\cdots)$，我们研究形式幂级数完全可以归结为讨论这些系数序列，且这些系数序列又可看作含有 阅读全文
摘要： 
Chapter 1 0.生成函数的简单介绍 生成函数是是序列和幂级数(函数)之间的纽带 生成函数能解决的问题： 找到序列第$n$项的精确公式 找到递推公式 找到序列的平均值和其他有用的属性 找到序列的渐进公式 证明单峰性、凸性等。许多组合数的序列都是单峰的 证明公式 1.简单的二项递推 考虑递推式$ 阅读全文
Chapter 1 0.生成函数的简单介绍 生成函数是是序列和幂级数(函数)之间的纽带 生成函数能解决的问题： 找到序列第$n$项的精确公式 找到递推公式 找到序列的平均值和其他有用的属性 找到序列的渐进公式 证明单峰性、凸性等。许多组合数的序列都是单峰的 证明公式 1.简单的二项递推 考虑递推式$ 阅读全文
摘要： 
E (二分、图论) Problem 给定一个$n$个点$m$条边的无向图，每个点有一个点权，现在可以进行$n-1$次操作，每次操作可以删掉一个图中还存在的点，这次操作的代价是与这个点直接相连的点的点权和。最后这$n-1$次操作的最终代价是所有操作中代价最大的那个。问可能的最小最终代价是多少. $1\ 阅读全文
E (二分、图论) Problem 给定一个$n$个点$m$条边的无向图，每个点有一个点权，现在可以进行$n-1$次操作，每次操作可以删掉一个图中还存在的点，这次操作的代价是与这个点直接相连的点的点权和。最后这$n-1$次操作的最终代价是所有操作中代价最大的那个。问可能的最小最终代价是多少. $1\ 阅读全文