算法学习
fufck
这个作者很懒,什么都没留下…
展开
-
莫队算法入门 BZOJ 2038
目前的题型概括为三种:普通莫队,树形莫队以及带修莫队。下面介绍普通莫队算法:普通莫队算法是一种离线算法,不带修改 操作。其通过对询问操作的执行顺序进行更改,然后使用最暴力的方法,可以达到很好的复杂度。首先,如果要用莫队算法,则必须满足已知ans[l,r]可以得到ans[l,r+1],ans[l,r-1],ans[l+1,r],ans[l-1,r]莫队算法的实现步骤为: 1、先对原序列进行分块。(s...原创 2018-04-01 13:49:50 · 1137 阅读 · 0 评论 -
Kattis A+B Problem(FFT)
A+B ProblemSample Input 2Sample Output 26 1 1 3 3 4 6 10Given NN integers in the range [−50000,50000][−50000,50000], how many ways are there to pick three integers aiai, ajaj, akak, such that ii, jj, ...原创 2018-05-25 08:22:17 · 235 阅读 · 0 评论 -
Pell-方程学习小结
3.连分数表示法 题目: 1.hdu2281 思路:原式化为:m^2-48x^2=1,(m=4n+3),得到最小正整数解:m1=7,x1=1 n[i] = 7 * n[i - 1] + 48 * x[i - 1]; x[i] = n[i - 1] + 7* x[i - 1]; 得到mk后还要判断(mk-3)%...原创 2018-08-26 23:58:53 · 473 阅读 · 0 评论