洛谷P1919 【模板】A*B Problem升级版（FFT快速傅里叶） 刚学了FFT，我们来刷一道模板题。 题目描述 给定两个长度为 n 的两个十进制数，求它们的乘积。 n<=100000 如果用 n^2 暴力，肯定会 TLE。 我们把这两个数看成一个多项式。 f(x)=a0+a1*101+a2* ...
分类：
其他好文 时间：
2018-05-06 14:54:52
阅读次数：
132
An Arc of Dream is a curve defined by following function: where a 0 = A0 a i = a i-1*AX+AY b 0 = B0 b i = b i-1*BX+BY What is the value of AoD(N) modu ...
分类：
其他好文 时间：
2018-05-03 22:05:37
阅读次数：
179
已经有很多人表述对此的总结，这里仅给出链接 https://www.zhihu.com/question/19729973 http://blog.jobbole.com/75321/ https://baike.baidu.com/item/%E5%A0%86%E6%A0%88 ...
分类：
其他好文 时间：
2018-05-01 20:26:35
阅读次数：
121
一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下： A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1 or ... or an-1；Fun({}) = 0,即空 ...
分类：
其他好文 时间：
2018-04-30 17:57:41
阅读次数：
135
FFT求卷积（多项式乘法） 卷积 如果有两个无限序列a和b，那么它们卷积的结果是：$y(n)=\sum_{i= \infty}^\infty a(i)b(n i)$。如果a和b是有限序列，a最低的项为a0，最高的项为an，b同理，我们可以把a和b超出范围的项都设置成0。那么可以得出：y0=a0b0， ...
分类：
其他好文 时间：
2018-04-30 11:47:47
阅读次数：
197
“华农帮”需求规格说明书： https://files.cnblogs.com/files/software-engineering/%E9%9C%80%E6%B1%82%E8%A7%84%E6%A0%BC%E8%AF%B4%E6%98%8E%E4%B9%A6-2.0.pdf ...
分类：
其他好文 时间：
2018-04-29 13:35:17
阅读次数：
129
http://www.zhangxinxu.com/wordpress/2010/10/%E6%88%91%E6%89%80%E7%9F%A5%E9%81%93%E7%9A%84%E5%87%A0%E7%A7%8Ddisplaytable-cell%E7%9A%84%E5%BA%94%E7%94%A ...
分类：
其他好文 时间：
2018-04-28 10:49:38
阅读次数：
175
1008. 数组元素循环右移问题 (20) 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需 ...
分类：
编程语言 时间：
2018-04-24 17:25:34
阅读次数：
184
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1757 题目大意： 求递推式第k项模m If x < 10 f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… ...
分类：
其他好文 时间：
2018-04-18 21:25:49
阅读次数：
144
今天在处理html input输入框时，发现一个问题： 在用户名输入框中输入admin "'p（中间是一个空格），点保存后台提示数据保存成功，按理应该是未修改，通过chrome调试工具发现传给后台的数据却是这样的： 也就是浏览器把空格转成了【%C2%A0】，数据库和前台显示都正常且有一个空格，可是拿 ...
分类：
Web程序 时间：
2018-04-18 19:14:06
阅读次数：
226
