gets现在能用了

膜拜奆佬wyl@Mr_lazy

我对不起老师，对不起人民，对不起党。（忘改输入输出文件错了一次。惭愧惭愧）

弱智了。。。
以为是无向图。。。

欢迎Qp界新星@addd

原题时限3s谢谢

不要改文件名，有寓意！！！

道路数组不要开小了，我看错了，开了一个2*n的数组，要开n的平方；

回复 @LCWhiStLe :
你这是暴力呀

把求导公式删了吧，要不根本不可能是3星！！！

论题目描述的废话含量

第三个点的7卡的我自闭，7明明是另一颗树的根节点还有2个子节点为啥算可开发领域，真的好迷啊，最后也没懂什么情况，只能无脑说自己到自己的最难到，不管有没有子节点。这个1星题太社会了。

}
return 0;
}
]f

#include<iostream>
#include<cstdio>
using namespace std;
unsigned long long n;
int main(){
cin>>n;
for(unsigned long long x=9223372036854775808,a=64;a!=-1;x/=2,a-=1){
if(n/x!=0&&a!=1){
cout<<"2^"<<a-1<<"+";
}
if(a==1){
cout<<"2^0";
}
}
return 0;
}

#include <cstdio>
#include <algorithm>
#include <cstring>
typedef long long L;
using namespace std;
L a, b, c, _10[15], ans[15], f[15][15][15];
bool flag;
void get_f(){
_10[0] = 1;
for(int i = 1; i < 15; i++) _10[i] = _10[i-1]*10;
for(int i = 1; i < 10; i++) f[i][1][i] = 1;
for(int i = 1; i < 10; i++)
for(int j = 2; j < 15; j++){
f[i][j][1] = _10[j-2]*(j-1);
for(int k = 2; k < 10; k++)
f[i][j][k] = f[i][j][1];
}
for(int i = 1; i < 10; i++)
for(int j = 2; j < 15; j++){
f[i][j][i] += _10[j-1];
}
}
void get_all(){
int la = 0, lb = 0;
L ta = a-1, tb = b, all = 0;
while(ta){
la++, ta /= 10;
}
while(tb){
lb++, tb /= 10;
}
for(int i = la; i < lb; i++){
all += (_10[i]-_10[i-1])*i;
} all += (b-_10[lb-1]+1)*lb;
all -= (a-_10[la-1])*la;
ans[0] = all;
}
L d(L k, int i){
if(!k) return 0;
int fir, len = 0;
L t = k, res = 0;
while(t){
len++, t /= 10;
} fir = k / _10[len-1];
if(len == 1) return i <= k;
for(int j = 1; j < fir; j++){
res += f[j][len][i];
}
res += d(k%_10[len-1], i) + d(_10[len-1]-1, i) + (fir==i)*(k%_10[len-1]+1);
return res;
}
int main()
{
freopen("count2013.in", "r", stdin);
freopen("count2013.out", "w", stdout);
scanf("%lld %lld", &b, &c);
a = 1;
get_f();
get_all();
for(int i = 1; i < 10; i++){
ans[i] = d(b, i) - d(a-1, i);
ans[0] -= ans[i];
}
printf("%lld ", ans[c]);
return 0;
}

考场上暴力打表能打50分，可是我只有十分，哭了

貌似这么水的数据可以用floyd过掉。。。
然而真的过了

@梦那边的美好ETMN
您的脸呢？

我的题目三星半怎么变成三颗星了？？？