"P1303 A B Problem" 模拟就好了。$c_ {i+j} +=a_i \times b_j$.时间复杂度 $O(n m)$ （ "FFT版" 可以做到 $O((n+m)\log (n+m)$） ...
分类：
其他好文 时间：
2020-02-19 19:05:51
阅读次数：
55
$O(m^3log(n))$求斐波那契数列 利用这个递推式：${F_{n+2}\choose F_{n+1}}={{1 1}\choose{1 0}}{F_{n+1}\choose{F_{n}}}$ 记${{1 1}\choose{1 0}}$为$A$ 得到${F_{n+1}\choose{F_{n ...
分类：
其他好文 时间：
2020-02-19 10:18:43
阅读次数：
59
Large sum Work out the first ten digits of the sum of the following one hundred 50 digit numbers. 大和 计算出以下一百个50位数的和的前十位数字。 解题思路 目前想到的就是用高精度加法模拟。 100个5 ...
分类：
其他好文 时间：
2020-02-18 20:40:24
阅读次数：
83
递推，递归与分治[待完成] 递推的定义 定义：已知初始值F1，通过递推关系式Fn=g(Fn-1)求出最终结果Fn的递推方式称为顺推法；同理，把已知最终结果为Fn，通过递推关系式Fn-1=g＇(Fn)求出初始值F1的递推方式称为倒推法。 模板： f[0]=0; f[1]=1; for(int i=1; ...
分类：
其他好文 时间：
2020-02-17 23:55:14
阅读次数：
132
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. Solution 可重复康托展开 常 ...
分类：
其他好文 时间：
2020-02-16 16:28:24
阅读次数：
69
"题面" 一道非常好的递推练习题。 我们考虑每次枚举第一行的操作，由上一行的状态递推出下一行的状态，最后判断最后一行是否全部为 $1$ 即可。 实现代码时要注意一些细节问题。 ...
归并排序分治法的一个典型且基本的应用。它的基本思想是：将对N个对象的问题转换成两次对N/2个对象的问题。归并排序减少了数据的比较次数，转而增加了数据的移动次数，使得排序速度相对较快。该算法的递推公式T(N) = 2T(N/2) + O(N)表明其算法复杂度上限为O(NlogN)。下面是其C++代码： ...
分类：
编程语言 时间：
2020-02-15 11:29:41
阅读次数：
74
#include<bits/stdc++.h> using namespace std; struct bign{ int d[10000]; int len; bign(){ memset(d,0,sizeof(d)); len = 0; } }; //字符串转到大数中 bign change(c ...
分类：
其他好文 时间：
2020-02-14 22:55:40
阅读次数：
97
