生成函数
淘7的悟空
这个作者很懒,什么都没留下…
展开
-
[HNOI2002]公交车路线
挑战全网最快!!做法一O(N)直接递推,dp[i][j]dp[i][j]dp[i][j]表示Tiger在换了i次车时位于j的方案数,最后输出dp[n][E]dp[n][E]dp[n][E]由于这是2002年的题,所以用现在的评测机O(N)也能过做法二O(8^3logN)矩阵乘法,转移矩阵如下0100000110100000010...原创 2020-02-14 14:46:55 · 261 阅读 · 4 评论 -
数论数学:生成函数(一)
嗯,生成函数是个函数。。生成函数即母函数,是组合数学中尤其是计数方面的一个重要理论和工具。生成函数的应用简单来说在于研究未知(通项)数列规律,用这种方法在给出递推式的情况下求出数列的通项,生成函数是推导Fibonacci数列的通项公式方法之一。简而言之,生成函数就是把计数问题(排列组合)转化成代数问题的这么一个函数,神奇的是它可以推例如斐波那契之类的数列的通项公式。|------------...原创 2019-09-29 23:18:00 · 513 阅读 · 0 评论 -
数论数学:生成函数(二)
继续延续上次生成函数(一)中探讨的解递推式的问题|----------------------------------------------------------------------------------------------------------------------|前置知识卷积二项式定理对于两个数列<Ai><A_i><Ai>...原创 2019-10-01 17:26:09 · 266 阅读 · 0 评论 -
数论数学:生成函数(三)
看之前建议重温数论数学:生成函数(一),因为今天的内容有一定前置知识|----------------------------------------------------------------------------------------------------------------------|前置知识二元一次方程组求解(真的)|----------------------...原创 2019-10-03 22:15:55 · 156 阅读 · 0 评论