eoj 3330 沉陷过往的幻灭

最新推荐文章于 2019-08-12 22:33:59 发布

原创最新推荐文章于 2019-08-12 22:33:59 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm

acm 同时被 3 个专栏收录

87 篇文章

订阅专栏

补题

41 篇文章

订阅专栏

暑假

32 篇文章

订阅专栏

本文介绍了一种解决特定计数问题的方法，通过统计每个数字经历的1或0数量，并结合2的幂次运算，巧妙地运用动态规划思想简化原本复杂的数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我真是日了这题了,明明很简单,但是毛子却能把他搞得很复杂很恶心.
统计每一个数字会经历的1或0的数量,乘上他的2^i,即可
是个鸡儿的dp啊

/*  xzppp  */
#include <iostream>
#include <vector>
#include <cstdio>
#include <string.h>
#include <algorithm>
#include <queue>
using namespace std;
#define FFF freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#define lson MAXN,m,rt<<1
#define rson m+1,r,rt<<1|1
#define MP make_pair
#define PB push_back
typedef long long  LL;
typedef unsigned long long ULL;
const int MAXN = 1e5+17;
const int MAXM = 20;
const int INF = 0x7fffffff;
const int MOD = 1e9+7;
char a[5*MAXN],b[5*MAXN];
LL pw[5*MAXN];
int main(int argc, char const *argv[])
{
    #ifndef ONLINE_JUDGE 
    FFF
    #endif
    pw[0] = 1;
    for (int i = 1; i < 5*MAXN; ++i)
        pw[i] = pw[i-1]*2%MOD;
    scanf("%s%s",a,b);
    int lth = strlen(a);
    for (int i = lth-1,j=0; i > -1; --i,++j)
    {
        a[sizeof(a)-1-j] = a[i]-'0';
        a[i] = 0;
    }
    lth = strlen(b);
    for (int i = lth-1,j=0; i > -1; --i,++j)
    {
        b[sizeof(b)-1-j] = b[i]-'0';
        b[i] = 0;
    }
    LL z=314160,o=0;
    LL ans = 0;
    for (int i = sizeof(a)-1,j =0 ; i > -1,j<lth+314159; --i,++j)
    {
       if(b[i]==1)
       {
            z--;
            o++;
       }
       if(j>314159) if(b[sizeof(b)+314159-j]==1) o--; 
       if(a[i]==0)  ans = (ans+o*pw[j]%MOD)%MOD;
       else     ans = (ans+z*pw[j]%MOD)%MOD;
    }
    cout<<ans<<endl;
    return 0;
}