摘要: 母函数将问题转换为关于母函数的某种代数问题甚至变成关于母函数的某种形式的运算,以整数拆分为例. 所谓的整数拆分,即将正整数n分解成 若干正整数的和,不考虑其求和的顺序,一般假定$n = n_1 + n_2 + \cdots + n_k, \ n_1 \geq n_2 \geq n_3 \geq \c 阅读全文
posted @ 2019-03-02 22:51 Rogn 阅读(1924) 评论(0) 推荐(0) 编辑
摘要: 组合数学用的最多的工具要算母函数,究竟什么是母函数呢,先看$(1 + a_1x)(1 + a_2x) \cdots (1 + a_nx) = 1 + (a_1 + a_2 + \cdots a_n)x + (a_1a_2 + a_1a_3 + \cdots a_{n-1}a_n)x^2 + \cdo 阅读全文
posted @ 2019-03-02 20:27 Rogn 阅读(2325) 评论(0) 推荐(0) 编辑
摘要: 新部署的云服务器出现如下错误: (这不很明显是一些安装源失效,甚至还有命令提示)为了避免像我一样看到错误就百度一波,结果没找到一个靠谱的方法。 超简单,更新一下源就可以了。 阅读全文
posted @ 2019-03-02 13:19 Rogn 阅读(7350) 评论(2) 推荐(4) 编辑
摘要: 题目 HihoCoder - 1878 题目大意 给出k,让求出第k个回文数(k的“长度”不超过1e5) 题解 之前做过类似的题,是统计各阶段的数找到第K个回文数,但这里K太大,需要寻找新的方法。 打表找规律: 只有一位数:减一输出 否则: 若第0位为2~9 :首位减一,0~len-2反转贴后面 若 阅读全文
posted @ 2019-03-02 10:25 Rogn 阅读(631) 评论(0) 推荐(0) 编辑