摘要：
三分: 单峰函数求最值，设$mid1=l+(r-l)/3$,$mid2=l+2*(r-l)/3$。 假设是一个上凸的函数,当$f(mid1)<f(mid2)$,$mid1$左侧不可能有最值。 否则$mid2$右侧不可能有最值。 这道题如果固定住一个点那另一个点的位置与时间关系是一个单峰函数，具体可以 阅读全文
摘要：
BSGS算法 转自：http://blog.csdn.net/clove_unique 问题 给定a,b,p，求最小的非负整数x，满足$a^x≡b(mod \ p)$ 题解 这就是经典的BSGS算法，方法如下： 令$x=im−j$，$m=⌈\sqrt{p}⌉$，则$a^{im−j}≡b(mod \ 阅读全文