摘要： 首项是：A^b 公比是：A^k 项数是：N 因为矩阵的加法对乘法也符合分配律，我们提出一个A^b来，形成这样的式子： A^b*( I + A^k + (A^k)^2 + .... + (A^k)^(N-1) ) A^b 和 A^k 显然都可以用我们之前说过的方法计算出来，这剩下一部分累加怎么解决呢 简单起见，设A^k=B 要求 G(N)=I + ... + B^(N-1)，设i=N/2 若N为偶数，G(N)=G(i)+G(i)*B^i 若N为奇数，G(N)=I+ G(i)*B + G(i) * (B^(i+1)) 阅读全文

摘要： 阅读全文

摘要： 两种操作1)询问[x,y]区间内，base进制下，一个数的各位之和为M的个数2)询问[x,y]区间内，第K大各位之和为M的数预处理 数位统计，预处理dp[len][j]在base进制下，长度为len各位之和为j的个数 然后逐位统计 对于2)需要二分，注意的是(high+low)会超int，要用long long，不然超时 很阴的是输入的X可能>Y ， hdu的 assert() RE是返回wa的 阅读全文

摘要： BFS注意状态数只有C（24,8）。 阅读全文

摘要： 难题啊！二分+优先队列+dpd[i]=max(sum[i]-sum[j]) (i-y<j<i-x)优先队列处理 阅读全文

摘要： re 阅读全文

摘要： 贪心+线段树经典题 阅读全文

摘要： pell方程：x^2-d*y^2=1矩阵连乘 阅读全文

摘要： 有向无环图的任意两节点间的关键点。BFS即可经典题。 阅读全文

摘要： 难题一个，状态dp。有待研究。 阅读全文