numpy是一个开源的Python科学计算库，它包括： 一个强大的N维数组对象ndrray；比较成熟的（广播）函数库；实用的线性代数、傅里叶变换和随机数生成函数numpy中定义的最重要的对象是成为ndarray的N维数组类型。它描述相同类型的元素集合。可以使用基于零的索引访问集合中的项目。 ndar ...
分类：
其他好文 时间：
2020-05-06 20:09:53
阅读次数：
89
什么是lambda lambda是一种生成函数对象表达式形式，它返回的一个函数。由于它没有变量名，有时也被叫做匿名函数 lambda语法 以lambda关键字开头，之后是一个或多个参数，接着是一个冒号，最后是一个表达式 注意： 1.lambda是一个表达式，而不是一个语句 2.lambda的主题是一 ...
分类：
其他好文 时间：
2020-04-29 01:01:57
阅读次数：
79
"传送门" 题意： 给定$n$个小球，标号为$1,2,...,n$，现在要从中选出$m$组。每一组只能包含一个小球或者两个标号相邻的小球。 给定$k$，求出所有分组为$m,1\leq m\leq k$的方案数。 思路： 考虑直接暴力$dp:dp_{i,j}$表示前$i$个球划分$j$个组的方案数，那 ...
分类：
数据库 时间：
2020-04-17 23:57:29
阅读次数：
160
一个常数贼大的多项式快速幂做法...... 首先看前缀和 有一阶前缀和$sum[n]=\sum\limits_{i=1}^n a_i$ 构造一个全是$1$的序列$b$，那么$sum$自然可以看成$a$与$b$卷积的形式。 同时我们还知道$b$的生成函数的封闭形式是$\frac{1}{1 x}$，然后 ...
分类：
其他好文 时间：
2020-04-04 19:01:09
阅读次数：
91
T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 ...
分类：
其他好文 时间：
2020-04-03 19:48:29
阅读次数：
61
题面 CF438E 解析 一开始又把题读错了... 设$g_i=1/0$表示数$i$是否在$c$中出现过，$f_i$表示权值和为$i$的二叉树个数，有下式：$$f_i=\sum_{j=1}^{m}g_j\sum_{k=0}^{i-j}f_k f_{i-j-k}$$ 设$F(x)=\sum_{i=0} ...
分类：
其他好文 时间：
2020-04-03 13:41:37
阅读次数：
61
矩阵的生成 |函数|说明| | | | |rand|随机矩阵| |true和false|逻辑矩阵,元素全为1or0| |zeros|元素都为0的矩阵| |ones|元素都为1的矩阵| |eye|对角矩阵| |diag|变或求对角| |mat_1=diag(v) |把向量v变为对角矩阵| |mat_2 ...
分类：
其他好文 时间：
2020-03-15 11:48:16
阅读次数：
57
本文设$\tilde f$表示生成函数$f$的指数生成函数。 给定一个数$n$，以及权值为$1,2,\dots,n$的$n$个点，对于$t=1,2,\dots,n$，设$z=所有（连通块内各点权值的最小值）的最大值$，求满足$z=t$的无向图个数。$n\leq 5 10^5$ 最大值为$t$不好直接 ...
分类：
其他好文 时间：
2020-03-01 14:24:06
阅读次数：
54
随机生成函数： import random //首先要引用random模板 print(random.randint(0,9)) //random的语法 random.randint(0,9) 0~9是一个范围 ...
分类：
编程语言 时间：
2020-02-26 19:17:56
阅读次数：
73
"题目链接" 这明摆着是一道计数题，计数题能用些啥？dp?我不会拦你的。多项式？生成函数？没错，这道题就是生成函数。 不能难发现，深度=祖先数+1，而$i$是$j$的祖先，当且仅当对任意在$i$和$j$之间的整数$k$，均满足$a_ij)\end{cases} $$ 方法：考虑先往序列里面插入所有下 ...
分类：
其他好文 时间：
2020-02-25 23:15:12
阅读次数：
81
