- 博客(3)
- 收藏
- 关注
原创 TOJ 2931 Raising Modulo Numbers 快速幂
今天和王学长谈人生谈了两个小时后,假装大彻大悟。 (决定,要重新学一遍算法了... 快速幂详解: 对于任何一个整数的模幂运算 a^b%c 对于b我们可以拆成二进制的形式 b=b0+b1*2+b2*2^2+...+bn*2^n 这里我们的b0对应的是b二进制的第一位 那么我们的a^b运算就可以拆解成 a^b0*a^b1*2*...*a^(bn*2^n) 对于b来说,...
2017-11-27 22:26:25 253
原创 找规律 B - Palindrome-phobia(CODE FESTIVAL 2017 Final)
今天学姐生日,嗨了一天后发现AtCoder开了三场比赛?? 一脸懵逼之后开启补题模式... 这题想了很久,大佬指点了一下懂了... (向大佬低头... B - Palindrome-phobia Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement Snuke h...
2017-11-25 21:47:07 307
原创 51Nod1573 bitset 美丽的集合
好久没写博客了呢... 自上篇博客以来就做了一件事——CCPC秦皇岛打铁.. (凉凉... bitset介绍:bitset 是STL库中的二进制容器,bitset可以看作bool数组,但优化了空间复杂度和时间复杂度,并且可以像整型一样按位与或。 bitset的头文件:#include bitset的申明要指明长度:bitsetbi bitset重载了[]运算符,故可以像
2017-11-08 21:26:11 302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人