2018年12月22日
[前缀和]
摘要： 前缀和 •什么是前缀和、前缀积？ •前缀和、前缀积也称前缀和数组，前缀积数组。 •给一数组A， •前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和； •后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和； •前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i 阅读全文
posted @ 2018-12-22 21:22 -凨- 阅读(437) 评论(0) 推荐(0)
[浅谈·矩阵快速幂]
摘要： 矩阵快速幂 •矩阵快速幂实质上将矩阵作为一个整体，用快速幂的思想进行运算 •但要注意三点： •1.十年OI一场空，不开long long见祖宗 •2.注意矩阵乘法的顺序，不满足交换律 •3.基础矩阵作为快速幂中的 ” 1 ” 矩阵快速幂的实际应用有很多种，其中最主要的是矩阵加速数列 回到P1932 阅读全文
posted @ 2018-12-22 21:18 -凨- 阅读(355) 评论(0) 推荐(0)