三分查找(转) 二分查找用于求单调函数的零点。而三分查找用于求单峰函数的极值。速度快，但是结果并非准确值，需自己控制精度。 方法首先，在函数上标4个点：$x=l,r,mid,mmid$。其中$mmid$是$mid$与$r$的中点。 然后通过迭代缩小范围：对于凸点 如果$f(mid)>f(mmid)$，则$mmid$一定在峰的右边。 如果$f(mid)<f(mmid)$，则 2017-08-20 Math Math Algorithm/算法
FFT/快速傅立叶变换 好了，这图是用来搞笑的~ 具体内容UOJ 34/LOJ 108 多项式乘法时间限制：1s空间限制：256MB 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式第一行两个整数n和m，分别表示两个多项式的次数。 第二行n+1个整数，分别表示第一个多项式的0 到n 次项前的系数。 第三行m+1个整数，分别表示第一个多项式的0到m次项前的系数。 输出格式一行n+m+1个整数，分别表示乘 2017-08-18 Math Math FFT Algorithm/算法
OI数学大集 基本计数方法求和 $ans=\sum_{i=1}^n a_i$int ans=0;for(int i=1;i<=n;i++) ans+=a[i]; 求积 $ans=\prod_{i=1}^n a_i$ int ans=1;for(int i=1;i<=n;i++) ans*=a[i]; 阶乘 $n! = 1 2017-08-17 OI&ACM Math
zkw线段树 PS:说起线段树，可谓是一把辛酸泪（尽管我喜欢打树状数组？?）。代码较长？（似乎是滴）,TLE（屡见不鲜）,递归建树（!!!）,说实在，不得不用（说到底lowbit差了些，你懂的）。 先来一发线段树：#include<iostream> #include<cstdio> #define min(a,b) ((a)<(b)?(a):(b)) #define lson l 2017-03-21 OI&ACM Data Structure/数据结构 tree/树 zkw 线段树
2017 3-5 周考 解题报告 又是一周一度的周考 T1：permut1.1 题目描述求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个 1.2 输入格式第一行为一个整数 T，为数据组数。 以下 T 行，每行两个整数 n， k，意义如题目所述。 1.3 输出格式对每组数据输出答案对 10000 取模后的结果 1.4 Sample Input1 4 1 1.5 Sample Output3 1.6 数 2017-03-06 OI&ACM Algorithm/算法
