码迷,mamicode.com
首页 >  
搜索关键字:生成函数    ( 443个结果
【bzoj3028】 食物 生成函数+隔板法
题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3028 这题的推导很妙啊,裸的推母函数的题。 我们首先构造出每种食物的母函数: 汉堡:$1+x^2+x^4+……=\frac{1}{1-x^2}$ 可乐:$1+x=\frac{1-x^2} ...
分类:其他好文   时间:2018-05-10 23:42:37    阅读次数:175
2016vijos 1-3 兔子的晚会(生成函数+倍增FWT)
求出序列的生成函数后,倍增FWT ...
分类:其他好文   时间:2018-04-26 19:08:29    阅读次数:176
bzoj千题计划308:bzoj4589: Hard Nim(倍增FWT+生成函数)
https://www.lydsy.com/JudgeOnline/problem.php?id=4589 n*m*m 做法 dp[i][j] 前i堆石子,异或和为j的方案数 第一重循环可以矩阵快速幂优化 后面求出序列的生成函数可以FWT优化 做log次FWT也很慢(logn*m*logm) 两个合 ...
分类:其他好文   时间:2018-04-26 18:19:09    阅读次数:166
TensorFlow 生成函数
TensorFlow 随机数生成函数 TensorFlow 常数生成函数 ...
分类:其他好文   时间:2018-04-26 14:37:23    阅读次数:196
c++基础知识_c++11 类默认函数的控制:"=default" 和 "=delete"函数
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include //c++11 类默认函数的控制:"=default" 和 "=delete"函数 /* C++ 的类有四类特殊成员函数,它们分别是:默认构造函数、析构函数、拷贝构... ...
分类:编程语言   时间:2018-04-16 18:30:49    阅读次数:221
[HAOI2012] 容易题
70分蛮好想的,因该是用组合的知识理解吧,好像跟寒假学的生成函数有点关系?不过有关系也是最简单的。 然而这题剩下的30分真是......为什么我就没想到暴力算那105,之后快速幂求剩下的...... 还是东西学的有点死,不过比起半年前真的好多了。 ...
分类:其他好文   时间:2018-04-15 18:50:08    阅读次数:125
BZOJ3992 [SDOI2015]序列统计 【生成函数 + 多项式快速幂】
题目 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数 列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于x的不同的 ...
分类:其他好文   时间:2018-04-15 18:48:55    阅读次数:177
js的预编译
js执行的三步:语法检查,预编译,解释执行. js预编译前:window对象==全局 1.任何位置上的变量未声明直接赋值是全局变量,发到window里 2.在函数外声明的变量也是全局,放到window里. js预编译时:对函数来说 1.生成函数的AO对象(作用域) 2.把函数的形参和变量声明放到AO ...
分类:Web程序   时间:2018-04-15 17:16:49    阅读次数:273
个人项目——最后篇
一、实现过程: 首先这个项目我把求解和生成分开写了,生成函数我用回溯法+规则变换来生成终局。先用随机数加回溯生成一个终局,再通过这个终局交换行、列、数字生成1372个终局。这样共需要随机回溯生成1000个左右终局即可。实现过程用了5个函数,分别是dfs回溯生成函数,一个初始化函数,一个随机填数函数, ...
分类:其他好文   时间:2018-04-12 23:59:22    阅读次数:308
[BZOJ3684]大朋友和多叉树
设答案为$f_s$,它的生成函数为$\begin{align*}F(x)=\sum\limits_{i=0}^\infty f_ix^i\end{align*}$,则我们有$\begin{align*}F(x)=x+\sum\limits_{k\in D}F^k(x)\end{align*}$(枚举 ...
分类:其他好文   时间:2018-04-05 18:35:00    阅读次数:182
443条   上一页 1 ... 19 20 21 22 23 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!