天狼_Sirius的博客 / SiriusNEO

这个高精度模板经多次调试应该没什么问题使用说明参数MaxlMaxlMaxl ：你的高精度数可能达到的长度（压位后）BitBitBit ：压了几位（10Bit10Bit10^{Bit}）进制BaseBaseBase ：进制数，表示这个高精是 BaseBaseBase 进制的。请始终保持 10Bit=Base10Bit=Base10^{Bit}=Base。功能本...

题 解1.小引子花了好几天终于造好数据惹…这是我第一次出的一个像样原创题。 这是一道关于容斥原理和前缀和预处理的问题，我们来看看经典的前缀和递推式，一维前缀和：sumi=sumi−1+aisumi=sumi−1+aisum_i=sum_{i-1}+a_i 二维前缀和：sumi,j=sumi−1,j+sumi,j−1−sumi−1,j−1+ai,jsumi,j=su...

题定义广义斐波那契数列为满足递推公式为 an=pan−1+qan−2，n≥2an=pan−1+qan−2，n≥2a_n = pa_{n-1}+qa_{n-2}，n \ge 2 的数列。 现在给定系数 p,qp,qp,q ，以及该数列的前两项 a1，a2a1，a2a_1，a_2，问 an%man%ma_n \% m 的值为多少。 n≤1013n≤1013n \le 10^{13}，其它数...

之前归纳了一波数列，这里补充一个用于求形如 an=p an−1+q an−2a_n=p\ a_{n-1}+q\ a_{n-2}an​=p an−1​+q an−2​ 的通项的方法。（上面这样的递推式可被称作“二阶线性齐次常系数递推式”）例题有一数列 {an}\{a_{n}\}{an​}，a1=xa_1=xa1​=x，a2=ya_2