看来我得恶补组合数学了... 先回忆一下指数生成函数乘积的性质：若$\begin{align*}A_e(x)=\sum\limits_{n=0}^\infty a_n\dfrac{x^n}{n!},B_e(x)=\sum\limits_{n=0}^\infty b_n\dfrac{x^n}{n!}\ ...
分类：
其他好文 时间：
2018-04-04 23:42:27
阅读次数：
378
题意：种问题 思路：就是为了弄分板子，但是我觉得板子和我想的有点不一向，我以为会和我普通箱的生成函数板子一样，可能这个会有一点点慢（直觉问题，铁匠的直觉） 代码： ...
分类：
其他好文 时间：
2018-04-04 23:38:12
阅读次数：
211
城市规划 时间限制：40s 空间限制：256MB 城市规划 时间限制：40s 空间限制：256MB 城市规划 时间限制：40s 空间限制：256MB 题目描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, ...
分类：
其他好文 时间：
2018-04-01 20:01:08
阅读次数：
275
[Lydsy1704月赛]二元运算 Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 定义二元运算 opt 满足 ...
分类：
其他好文 时间：
2018-03-31 16:42:27
阅读次数：
181
Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧 ...
分类：
其他好文 时间：
2018-03-31 14:48:17
阅读次数：
156
首先了解一下 "指标" 看我瞎bb也可以 因为原根$g$满足$g^i,g^j(i,j\in (1,MOD 1),i\neq j)$互不相同 则可以给每个数$i$定义一个指标$ind_i$表示模意义下的$\log_g i$，并且在区间$[1,\varphi(MOD)]$中是互不相同的 和$log$类似 ...
分类：
其他好文 时间：
2018-03-30 10:14:47
阅读次数：
140
听rqy说可以用生成函数做，感觉比较有意思 我们考虑在DP转移的时候， $5,7,9$这三个数是没有限制的 因此他们出现的次数用01串表示的话就是$1111111111111111......$ $3,5$这两个数只能出现偶数次且必须出现 因此他们出现的次数用01串表示的话是$00101010101 ...
分类：
其他好文 时间：
2018-03-29 22:37:59
阅读次数：
205
题目链接：https://vjudge.net/problem/HDU-4609 题目大意： 给出 \(n\) 条线段长度，问任取 \(3\) 根，组成三角形的概率。 知识点： FFT、生成函数 解题思路： \(aX^b\) 代表长度为 \(b\) 的线段有 \(a\) 条，统计各种长度的线段的条数 ...
分类：
其他好文 时间：
2018-03-28 01:26:59
阅读次数：
117
在Python语言中除了def语句用来定义函数外，还可以用匿名函数lambda，它是Python一种生成函数对象的表达式形式。匿名函数通常是创建了可以被调用的函数，它返回了函数，而并没有将这个函数命名。lambda有时被叫做匿名函数也就是这个原因，需要一个函数，又不想动脑筋去想名字，这就是匿名函数。 ...
分类：
编程语言 时间：
2018-03-24 21:30:55
阅读次数：
199
P120 程序清单7 1 单层决策树生成函数 在3.6版本的anaconda下执行会提示错误： 解决方法： 也就是把labelMat转置，出现这个错误原因是 和`labelMat`的shape不同导致的 ...
分类：
其他好文 时间：
2018-03-19 22:43:18
阅读次数：
616
