生成函数板子题...... ~~要写高精,还要NTT优化......异常dl~~ 这个并不难想啊...... 一次召唤会涉及到$10$个因素,全部写出来,然后乘起来就得到了答案的生成函数,输出$n$次项的系数就好了。 下面把$10$个条件列一下 $$1 + x^6 + x^{12} + \cdots ...
分类:
其他好文 时间:
2020-02-08 16:06:30
阅读次数:
63
Problem "TODO] [Crisp String" "Done] [Lightning Conductor" ...
分类:
其他好文 时间:
2020-02-08 00:20:51
阅读次数:
48
1、安装less,less loader 2、配置wepack.js(vue3+版本中不用自己设置) 3、在vue组件中使用,及其常用用法 + @x:代表一个定义好的变量 + 嵌套写法 + 计算和各种函数进行运算 ...
分类:
其他好文 时间:
2020-02-06 21:37:17
阅读次数:
73
ylbtech-汉语-词语-无常:百科 谓器世间山河大地及一切有为之法,迁流无暂停,终将变异,皆悉无常。佛教从因缘法的角度,说明诸法是因缘生,由于因缘会变异而终将灭坏,因此说无常。 在部派佛教时期,对于无常产生了另一类的解说,强调必须透过刹那生灭中知无常,对此称之为“刹那无常”;或从其相续不断,称之 ...
分类:
其他好文 时间:
2020-02-06 11:05:09
阅读次数:
128
"vjudge" 下面构造生成函数$F(x)=\sum_{i=0}^{\infty} dp(i)x^i$ 根据递推式,可以列出$F(x)=AxF(x)+BF^2(x)+kx$,然后移项化简后可得$F(x)=\frac{1 Ax\pm\sqrt{(1 Ax)^2 4kBx}}{2B}$.由于没有$dp ...
分类:
其他好文 时间:
2020-02-05 18:07:19
阅读次数:
67
乘法逆元定义: b存在乘法逆元的充要条件是b与模数m互质 原因:b * x ≡ 1 (mod m) 如果b和m不互质,则 b * x肯定是m的倍数,b * x%m=0 所以b%m==0 ,b不存在乘法逆元 1.当n为质数时,可以用快速幂求逆元: a / b(整除) ≡ a * x (mod m) 两 ...
分类:
其他好文 时间:
2020-02-05 11:41:31
阅读次数:
63
How would you implement mergesort without using recursion? The idea of iterative mergesort is to start from N sorted sublists of length 1, and each ti ...
分类:
其他好文 时间:
2020-02-03 13:35:41
阅读次数:
117
链接 https://leetcode-cn.com/problems/implement-stack-using-queues/ 思路 首先演示push()操作;将元素依次进入队1,进入时用top元素保存当前进入的元素;如下图: push操作的演示 然后演示pop()操作;先将除队1中的最后一个元 ...
分类:
编程语言 时间:
2020-02-03 09:39:08
阅读次数:
74
HDU 4355 Party All the Time 三分算法 题意 给你 个人的位置 和相应重量 ,他们要到达同一个位置 ,他们每个人的花费的精力等于$|s[i] p|^{3} w$,然后我们需要求一个位置,使得所有人的花费之和最小。 解题思路 根据上面的公式,我们可以知道这个函数不是一个简单的 ...
分类:
编程语言 时间:
2020-02-02 23:43:10
阅读次数:
104
``` //A #include #include #include #include #include using namespace std; int main() { int x,y,t; scanf("%d",&t); while(t--) { scanf("%d %d",&x,&y); l... ...
分类:
其他好文 时间:
2020-02-02 21:23:53
阅读次数:
63