题目传送门: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
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 常数生成函数 ...
分类:
其他好文 时间:
2018-04-26 14:37:23
阅读次数:
196
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include //c++11 类默认函数的控制:"=default" 和 "=delete"函数 /* C++ 的类有四类特殊成员函数,它们分别是:默认构造函数、析构函数、拷贝构... ...
分类:
编程语言 时间:
2018-04-16 18:30:49
阅读次数:
221
70分蛮好想的,因该是用组合的知识理解吧,好像跟寒假学的生成函数有点关系?不过有关系也是最简单的。 然而这题剩下的30分真是......为什么我就没想到暴力算那105,之后快速幂求剩下的...... 还是东西学的有点死,不过比起半年前真的好多了。 ...
分类:
其他好文 时间:
2018-04-15 18:50:08
阅读次数:
125
题目 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数 列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的值等于x的不同的 ...
分类:
其他好文 时间:
2018-04-15 18:48:55
阅读次数:
177
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
设答案为$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