目标： 信息学奥赛之数学一本通重学 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 网络流 DP 多项式 生成函数 CFdiv1 30题 整理模板 2020 01 10 添加模板: 辛普森积分 中国剩余定理 矩阵乘法 提交：POJ1006 ...
分类：
其他好文 时间：
2020-01-10 20:42:42
阅读次数：
94
Generator 函数有多种理解角度。语法上，首先可以把它理解成，Generator 函数是一个 ，封装了多个内部状态。 执行 Generator 函数会返回一个遍历器对象，也就是说，Generator 函数除了状态机，还是一个遍历器对象生成函数。返回的遍历器对象，可以依次遍历 Generator ...
分类：
其他好文 时间：
2019-12-30 23:01:30
阅读次数：
99
while True: print("genben") hero=["盖伦","亚索","刀妹","瑞文"] for item in hero: print(item) # range 生成数列 内置函数 for i in range(0,5): print(i) for x in range(0, ...
分类：
其他好文 时间：
2019-12-30 17:33:55
阅读次数：
48
HDU 6116 路径计数 普通生成函数常用于处理组合问题，指数生成函数常用于处理排列问题。 考虑 对于 $ a $ 个 $ A $ 分为很多堆，这么分的方案数是 $ C_{a 1}^{i 1} $ 然后对于每一堆我们看成一个数来放，并且所有堆都这样做，这样的话总的方案数量是 $ \frac{(i+ ...
分类：
其他好文 时间：
2019-12-21 20:57:44
阅读次数：
74
1、这种加密方式的原理：加密时混入一段“随机”字符串（盐值）再进行哈希加密。即使 密码相同，如果盐值不同，那么哈希值也是不一样的。现在网站开发中主要是运 用这种加密方法。 2、这个模块主要是用到了两个函数： 密码生成函数：generate_password_hash； 密码验证函数：check_pa ...
分类：
其他好文 时间：
2019-12-19 13:29:25
阅读次数：
230
在es6之前，对象不是基于类创建的，而是用一种称为构造函数的特殊函数来定义对象和它们的特征。 当需要很多很多对象时，而这些对象又有相同的属性和方法。这时需要把它抽离出来，再大量的生成对象，这时候就需要构造函数。 创建对象可以通过以下三种方式： 1.对象字面量 var obj1 = {} 2.new ...
分类：
Web程序 时间：
2019-12-13 21:36:51
阅读次数：
95
最近在学多项式和生成函数。 上课听$lnc$大神讲还是$mengbier$。 作为多项式的前置芝士，$fft,ntt$等是必学的。 在此记录一些关于$fft,ntt,fwt$的知识及例题。。。 FFT： 应用在处理$\sum _{i+j=k} f[i]*g[j]$的卷积上。 看网上大佬的博客，基本入 ...
分类：
其他好文 时间：
2019-12-12 19:55:57
阅读次数：
78
是$FWT$的例题了。 这里我做的题也不多，教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链：https://www.cnblogs.com/Lrefrain/p/11655078.html 2 ...
分类：
其他好文 时间：
2019-12-12 13:31:23
阅读次数：
108
这次主要来说一下$FWT$ 我们知道$FFT$是一种变换。 我们要构造的$FWT$也是一种变换。 $FWT$是用来干什么的呢？ 用来求位运算卷积。 或许这么说还是不够明确。 我们定义卷积是这样一个东西： $$c_k=\sum\limits_{i\circ j}a_ib_j$$ 里面那个圈表示一种运算 ...
分类：
其他好文 时间：
2019-12-12 12:59:43
阅读次数：
90
$$ \sum _{\sum v_i = n 2} \prod (a_i ^{v_i+1} (v_i+1) ^ m /v_i!) (\sum (v_i+1)^m) $$ 将 $\sum (v_i+1)^m$ 中的贡献分开算。 我们有两个生成函数。 第一个： $$ \sum _i a^{i+1} (v ...
分类：
其他好文 时间：
2019-12-12 12:53:08
阅读次数：
187
