摘要：特征根法 二阶线性递推 问题 给定一个数列 \(\{a_n\}\)，已知 \(a_i=A,a_j=B\) 且 \(a_{n+2}=pa_{n+1}+qa_{n}\)，求 \(\{a_n\}\) 通项 解法 首先解特征根方程 \[ x^2=px+q \] 若解出两个不同的根 假设特征根分别为 \(x_ 阅读全文

摘要：刷题题解（常见优化技巧） Luogu P1102 A-B数对 传送门 题意 给出一个数列 \(a_n\) 和一个数字 \(c\)，需要你计算出所有满足 \(a_i-a_j=c\) 的数对 \((i,j)\) 的个数 其中 \(1\le n\le 2\times10^5,\ a_i\le 2^{30} 阅读全文