摘要： 
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\ 阅读全文
Winner Prediction(网络流) Problem $n$个人进行比赛，赢最多的人获胜，保证一定可以分出胜负，现在已知$m_1$场对决结果，还有$m_2$场对决结果未知，但知道比赛的两个人是谁，问$1$号选手是否可能获得胜利 $1\le n\le 500$，$1\le m_1,m_2\le 
Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为$n$的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve 如果一个数出现了$3$次及以上，一定无解 若$a_i,a_j,a_k$成等差数列，那么$a_i$和$a_k$奇偶性相同 
Theramore(思维) Problem 给定一个01串，可以进行无限次操作，每次操作可以把一个长度为奇数的区间翻转，问可以得到的字典序最小的01串是多少 Solve hit1：反转后奇数位置还是在奇数位置，偶数位置还是在偶数位置 因此上面操作其实相当于我们可以把一个奇数位置移动到任意奇数位置，偶 
Bowling(计算几何、凸包) Problem 二维平面上给定一个$n$个点凸包和$m$个点，有$q$次询问，每次给定一个方向向量$\vec{v}$，问这个凸包沿着$\vec{v}$移动或碰到几个点 $1\le n,m,q\le 10^5$ Solve Code Independent Feedb 
Maex Problem 给定一个大小为$n$的树，每个节点有一个权值$a_i$，并且保证不存在两个点的点权相同，定义$p_u=\text{mex}{x|v\in subtree\left(u\right),x=a_i}$。现在你可以给这些点赋予点权，使得$\sum_{i=1}^np_i$最大，请求 
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为$n$个格子，一开始每个格子的颜色都是$0$，并且权值都也是$0$，现在有$q$次操作，每次操作有$4$种类型 1 x c：把与第$x$格子和距离最近第$x$ 
Link with Bracket Sequence II(区间 DP) Problem 有一个长度为$n$的括号序列，括号种类有$m$种，现在这个括号序列丢失了一些括号，问可能的合法括号序列个数 (和)可以匹配当且仅当它们的种类一样 $A$是合法的，$x,y$是某种括号，那么$xAy$是合法的当且