shuguangzw

摘要： 官方题解： 观察递推式我们可以发现，所有的fi​​都是a的幂次，所以我们可以对f​i​​取一个以a为底的log，g​i​​=log​a​​ f​i​​ 那么递推式变g​i​​=b+c∗g​i−1​​+g​i−2​​,这个式子可以矩阵乘法 这题有一个小trick，注意a mod p=0的情况. 分析： 阅读全文

摘要： 这个题和一个CF上的找"Z"的题差不多，都是扫描线+树状数组 从右上角的主对角线开始扫描，一直扫到左下角，每次更新，右延伸等于该扫描线的点，注意在其所在的树状数组更新就好了 时间复杂度O（n^2logn) #include <stdio.h> #include <iostream> #include 阅读全文