![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制
文章平均质量分 61
three trees
三木无林,却以成森
展开
-
c++中位运算的一些总结
理解一般的我们求a^b可以跑一个for或者pow函数,这种在遇到大的数据范围很浪费时间或者存不下。这时候就可以使用快速幂进行求解快速幂快速幂使用了二进制的思想,假如b=11 二进制 1011 快速幂的作用就是给1与1之间的距离缩短了int p_pow(int a,int b,int mod){ int c=1; while(b) { if(b&1)c=(c*a)%...原创 2018-11-26 21:10:39 · 160 阅读 · 0 评论 -
codeforces 1217C 二进制思维
题意t组输入,对于每组,我们有个二进制串,求这个串的子串所表示的二进制值等于子串长度的子串个数分析我们知道,对于一个字符串,长度为nnn,他的子串个数为:n(n+1)2\frac{n(n+1)}{2}2n(n+1)但这题我们枚举所有子串那肯定tle我们发现串最长为:2∗105<2182*10^{5}<2^{18}2∗105<218于是18位二进制就可以表示所有的数据...原创 2019-10-14 21:57:59 · 301 阅读 · 1 评论