摘要：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[... 阅读全文

摘要：题意：求n个数中任取三个组合成ai+aj=ak 的对数思路：把给的数作为多项式的次幂,出现的次数为系数,然后用FFT进行多项式的乘法#include #include #include #include #include #include #define maxn (... 阅读全文

摘要：目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。下面介绍普通莫队算法：普通莫队算法是一种离线算法，不带修改 操作。其通过对询问操作的执行顺序进行更改，然后使用最暴力的方法，可以达到很好的复杂度。首先,如果要用莫队算法，则必须满足已知ans[l,r]可以得到ans... 阅读全文