贴上学习FFT和NTT的资料，以后再补题吧 http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15 http://blog.csdn.net/acdreamers/articl ...
分类：
其他好文 时间：
2016-09-25 22:16:56
阅读次数：
286
转载自：http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html 大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩 ...
分类：
其他好文 时间：
2016-09-12 18:36:16
阅读次数：
102
题目如下： Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 分析： 整型相除，不使用乘除法的话，只能使用减法较为简单了。即循 ...
分类：
其他好文 时间：
2016-09-11 10:15:56
阅读次数：
178
FFT学得还是有点模糊，原理那些基本还是算有所理解了吧，不过自己推这个推不动。 看的资料主要有这两个： http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform https://www.z ...
分类：
其他好文 时间：
2016-08-30 22:33:49
阅读次数：
278
做了一些区间DP的题目，总结如下 1.Multiplication Puzzle 原题地址：http://poj.org/problem?id=1651 题意： 给定一个序列，可以依次从序列中取走除了左右两端点之外的元素，每次取走一个元素，获得该元素乘以它左右两边元素乘积的点数，求可能的最小点数 题 ...
分类：
其他好文 时间：
2016-08-27 19:26:00
阅读次数：
185
给定一副表，问其是否合法。 思路：当全部是？的时候，是合法的。 如果不是，那么，就找到一个数字，把它拆成若干个a*b的形式，去判断其它点是否合法即可。 拆分数字的时候，只需要枚举到sqrt(n)，因为肯定是两个小于sqrt n的数相乘得到的结果。 比如6=1*6 6=2*3 注意分解后，考虑调换顺序 ...
分类：
其他好文 时间：
2016-08-19 20:31:56
阅读次数：
192
题目： Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. (Medium) 分析： 题目要求不使用乘除和模运算实现两个整数除法 ...
分类：
其他好文 时间：
2016-08-17 22:55:15
阅读次数：
218
题意：给你两个数，求所有的数位的积的和。 析：太水了，没的说，可以先输入边算，也可以最后再算，一样。。 代码如下： ...
分类：
其他好文 时间：
2016-08-09 20:36:32
阅读次数：
93
Divide two integers without using multiplication, division and mod operator. If it is overflow, return 2147483647 Divide two integers without using mu ...
分类：
其他好文 时间：
2016-08-09 01:55:33
阅读次数：
142
