佳木斯集训Day6

T1还是个找规律啊，记下b的个数，然后直接*2%10000000009就好了

 #include <bits/stdc++.h>
 #define mo 1000000007
 using namespace std;
 char s[];
 long long b,o;
 long long ans;
 int main()
 {
     cin>>s;
     int length=strlen(s);
     for(int i=length-;i>=;i--)
     {
         if(s[i]=='a')
         o++;
     }
     if(o==length)
     {
         cout<<"-1"<<endl;
         return ;
     }
     for(int i=length-;i>=;i--)
     {
         if(s[i]=='b')
         {
             b++;
             continue;
         }
         ans+=b;
         b=b*%mo;
     }
     printf("%lld",ans%mo);
 } 

T2比较好玩，我打挂了

本来的思路是不断的记二进制数，最多5次，转化五次，五个数组，然后一一比对的，理论可过，但是我挂了

正解居然是个DP？？？

 #include <bits/stdc++.h>
 #define ll long long
 #define mo 1000000007
 using namespace std;
 ll b,k,sum,now;
 int p,cnt;
 ll ans[];
 char a[];
 ll dp[][];
 void solve(int x)
 {
     int point=x;
     int num=;
     while(x)
     {
         if(x%==)
         num++;
         x/=;
     }
     ans[point]=ans[num]+;
 }
 int main()
 {
     cin>>a>>k;
     int length=strlen(a);
     if(k==)
     {
         cout<<length-<<endl;
         return ;
     }
     if(k==)
     {
         cout<<<<endl;
         return ;
     }
     if(k>)
     {
         cout<<<<endl;
         return ;
     }
     k--;
     for(int i=;i<=;i++)
     solve(i);
     for(int i=;i<length;i++)
     dp[i][]=;
     for(int i=;i<length;i++)
     dp[i][i]=;
     for(int i=;i<length;i++)
     for(int j=;j<=i;j++)
     {
         dp[i][j]=(dp[i-][j]+dp[i-][j-])%mo;
     }
     for(int i=;i<length;i++)
     {
         if(a[i]=='')
         continue;
         for(int j=;j<length-i;j++)
         {
             if(ans[j+now]==k)
             {
                 sum+=dp[length-i-][j];
                 sum=sum%mo;
             }
         }
         now++;
     }
     if(ans[now]==k)
     sum++;
     cout<<sum%mo<<endl;
     return ;
 }

T3部分分的做法是树的直径，理论可得50，但是我又挂了...

现在正解也不太会，代码先空着2333