摘要：
快速幂可以通过算式化简来有效的减少计算量； 例如8^5，如果不采用任何化简方式，则是8*8*8*8*8； 快速幂思想就是将指数进行分解，从而减少计算次数，参照的是二级制下的指数分离思想； 对于5，可以化为101二级制串，所以5=2^0+2^2； 所以8^5=8^1*8^4，从而有效地从五次计算化为了 阅读全文
posted @ 2020-03-07 01:05
暮云林凌
阅读(199)
评论(0)
推荐(0)
摘要：
基本思想： 快速幂的拓展，把快速幂乘法的指数部分改成矩阵即可； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<map> #include<set> using namespace std; const in 阅读全文
posted @ 2020-03-06 12:18
暮云林凌
阅读(235)
评论(0)
推荐(0)
摘要：
基本思想： 只关注了入度和联通问题，没有关注到两个用例点： 1.这个题目空树也算树； 2.一个节点的时候，自环不构成树； 所以一个树的定义： 树内除了根节点一个结点入度为0，其他所有入度都为1； 关键点： 抓住定义； #include<iostream> #include<string> #incl 阅读全文
posted @ 2020-03-06 01:32
暮云林凌
阅读(193)
评论(0)
推荐(0)
摘要：
关键思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<map> using namespace std; const int maxn = 1020; int father[maxn]; int 阅读全文
posted @ 2020-03-06 00:47
暮云林凌
阅读(164)
评论(0)
推荐(0)
摘要：
基本思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<map> using namespace std; const int maxn = 1020; int father[maxn]; int 阅读全文
posted @ 2020-03-06 00:43
暮云林凌
阅读(155)
评论(0)
推荐(0)
摘要：
基本思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<map> using namespace std; int main() { string s; while (cin>>s){ map<st 阅读全文
posted @ 2020-03-05 21:26
暮云林凌
阅读(137)
评论(0)
推荐(0)
摘要：
基本思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<map> using namespace std; int main() { int n; string s; map<string, str 阅读全文
posted @ 2020-03-05 21:16
暮云林凌
阅读(121)
评论(0)
推荐(0)
摘要：
基本思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<map> using namespace std; const int maxn = 2000; struct node { string n 阅读全文
posted @ 2020-03-05 20:59
暮云林凌
阅读(318)
评论(0)
推荐(0)
摘要：
最近接触到了很多进制转换中可能存在溢出或者数位超限的问题； 如果采用大数利用结构体操作那一套会存在超时问题，这里专门看一下纯字符串操作； 进制运算本身就是多个大数运算的组合，所以只需要关注低精度、高精度下的大数运算即可； 字符串除法： 多用于取模的场景，例如十进制转二进制； string divid 阅读全文
posted @ 2020-03-05 18:06
暮云林凌
阅读(239)
评论(0)
推荐(0)
摘要：
基本思想： 注意一下，1000的阶乘在2000位数字以上，之前西交考察过类似的脑筋急转弯题目； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; 阅读全文
posted @ 2020-03-05 10:58
暮云林凌
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号