01 2021 档案
发表于 2021-01-17 19:23阅读：43评论：0推荐：0
摘要：快速幂： ab:a的b次方： （1）a*a*a.....需要乘b次，如果b过大（109），时间复杂度高 （2）快速幂： 将b二进制表示： b=c1*2k+c2*2k-1+...ck+1*20 这样ab转化为一系列a2^x的连乘积， 进行预处理。 最后是否乘a2^x取决于b所对应的二进制位上为1还是为
阅读全文 »
发表于 2021-01-13 12:02阅读：77评论：0推荐：0
摘要：头文件：#include<vector> 一维vector: 一、定义： //定义方法： vector <int> a; vector<int> b(10); vector<int> c(10, 1); //长度为10，且数据均为1 二、插入（输入）： （1）顺序插入： 1 for (int i =
阅读全文 »
