摘要：
HDU4658：使用五边形数定理和母函数进行约束整数拆分 之前的那个一个题的公式是这样的： 加入了限制条件：拆分出来的整数中，任意整数都不能出现k次或k次以上 因此求的时候要使用公式的推导定理，母函数来求 1+x+x^2+... 其中的系数f[n]就是全由1组成的n有多少种 1+x^2+x^4+.. 阅读全文
posted @ 2018-08-17 10:58
静听风吟。
阅读(734)
评论(0)
推荐(0)
摘要：
使用五边形数定理进行整数拆分 先介绍一个叫做分拆数的概念： 将一个数用一个或多个正整数的无序和来表示 例如4的分拆有5种：4 , 3+1 , 2+2 , 2+1+1 , 1+1+1+1 还有一个概念叫做限制分拆，就是给分拆加上限制条件，下面给出一些常见的结论 然后是要点总结部分，转自https:// 阅读全文
posted @ 2018-08-17 10:08
静听风吟。
阅读(1119)
评论(0)
推荐(0)
摘要：
当C不是素数的时候，之前介绍的BSGS就行不通了，需要用到拓展BSGS算法 方法转自https://blog.csdn.net/zzkksunboy/article/details/73162229 典型例题是POJ3243 给哈希好评，哪天好好整理一下 阅读全文
posted @ 2018-08-17 09:41
静听风吟。
阅读(146)
评论(0)
推荐(0)
摘要：
先来稍微回顾一下，我们已经会求模线性方程（包括其特殊情况乘法逆元） 我们还会进行幂取模的快速算法（模是质数用费马小定理，模一般情况用欧拉定理） 对于幂中指数特别大的情况，我们还延伸出了拓展欧拉定理来解决 对于模线性方程组来说，模数互质的时候直接用孙子定理 模数不互质的时候用方程合并的思想，引申出拓展 阅读全文
posted @ 2018-08-17 00:02
静听风吟。
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号