二进制
文章平均质量分 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 · 152 阅读 · 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 · 271 阅读 · 1 评论