摘要：母函数的概念 提到母函数，可能大部分人对这个概念会感到十分陌生，这里我们先给大家一段概念性的解释。母函数就是一列用来展示一串数字的挂衣架。——赫伯特·唯尔夫 [1] 。定义：对于任意数列a0,a1,a2.....an 即用如下方法与一个函数联系起来： 则称G(x)是数列的生成函数(generatin 阅读全文

摘要：矩阵和快速幂是两个大家都耳熟能详的概念，我们在学习矩阵快速幂这一概念之前，先稍微复习一下这两个概念。 矩阵乘法 这是矩阵乘法的定义，不难发现，它的大小由前面的行数和后面的列数共同决定，也就是说，矩阵乘法并不符合乘法交换律。这也限制了，如果我们要对一个矩阵反复相乘，这个矩阵应该是一个方阵。至于这点的应 阅读全文

摘要：队员：徐嘉辉，吴雨恒，郭歌 这是我们队伍成立以来第一次打的正式的ACM系列赛事，其实也是学校第一次打的区域赛。从各种角度来说，都没有做到很好，也发现了正式赛和平时训练不管是心态还是各种层面都完全不一样。出现了各种各样的意外情况，不过究其根本还是自身实力不扎实导致的失利。接下来总结一下整个比赛的全过程 阅读全文