FFT是近年考察非常频繁的算法，与其相关的知识点也相当多样。 这里主要是资料汇总，内容补充和总结等。具体应用应在各大OJ上做相关题目。 目录： 概述 1. 前置技能：数学基础 1.1 多项式概念与运算。 1.2 微积分初步与泰勒展开 1.3 普通型生成函数与指数型生成函数 1.4 线性代数相关（矩阵 ...
分类：
其他好文 时间：
2018-01-06 22:13:24
阅读次数：
252
Factorial of an integer is defined by the following function f(0) = 1 f(n) = f(n - 1) * n, if(n > 0) So, factorial of 5 is 120. But in different bases ...
分类：
其他好文 时间：
2018-01-06 16:03:03
阅读次数：
159
Light libraries是一组通用的Ｃ基础库，目标是为减少重复造轮子而写实现了日志、原子操作、哈希字典、红黑树、动态库加载、线程、锁操作、配置文件、ｏｓ适配层、事件驱动、工作队列、ＲＰＣ、ＩＰＣ等基础库，和p2p穿透等网络库全部用POSIX C实现，目标是为了跨平台兼容x86, arm, an ...
分类：
其他好文 时间：
2018-01-06 11:51:32
阅读次数：
163
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For e ...
分类：
其他好文 时间：
2018-01-05 20:47:34
阅读次数：
131
#include #include int main() { char str[1000]; char *p; gets(str); while(p=strrchr(str,' ')) { printf("%s ",p+1); *p='\0'; } printf("%s",str); return.... ...
分类：
其他好文 时间：
2018-01-05 01:24:00
阅读次数：
153
1 #include 2 using namespace std; 3 int GetCount(int num) 4 { 5 int m=0; 6 while(num) 7 { 8 num &=(num-1); 9 m++; 10 } 11 return m; 12 } 13 int main()... ...
分类：
其他好文 时间：
2018-01-05 01:20:30
阅读次数：
112
1 #include 2 #include 3 4 int main() 5 { 6 char a[1000]; 7 int i, n; 8 scanf("%s",a); 9 n = strlen(a); 10 for(i = n - 1; i >= 0; i--) 11 { 12 printf("... ...
分类：
其他好文 时间：
2018-01-05 01:20:11
阅读次数：
176
针对oj平台评判结果描述 Accepted(答案正确） Wrong Answer(答案错误） Presentation Error(格式错误):出现这种错误，意味着离正确结果不远了，只是没有严格按照题目的输出格式，可能多输出空格换行等等。 Time Limit Exceeded(超出时间限制):算法 ...
分类：
其他好文 时间：
2018-01-04 18:04:05
阅读次数：
106
学习一下python，很久以前看学长用它写了个爬虫刷oj的感觉是很厉害，然后慢慢了解了一些，感觉这个语言很随意，于是现在学习了一下 现在学了点基本的语法，感觉和c/c++有很多不同，很不习惯，输出方式和条件判断等等的习惯都需要慢慢适应，行末不用加分号，写习惯了的话下个学期再当主呆萌手可能会成为毒瘤. ...
分类：
编程语言 时间：
2018-01-03 22:31:20
阅读次数：
200
In a strange planet there are n races. They are completely different as well as their food habits. Each race has a food-eating period. That means the ...
分类：
其他好文 时间：
2018-01-03 17:33:17
阅读次数：
186
