第一题:错误原因:每次会有值更新,但是考试的时候的代码没有将更新的值覆盖掉原来的值(低级错误)
第二题:因为每条边长度都为2的某次方,且长度都不一样,2i>2(i-1)+2^(i-2)···
所以用最小生成树,将边从短到长加进去,后加的边一定不是最短路
最后是一个二进制的高精度
for (int i=0;i<=m+100;i++){
cost[i+1]+=cost[i]/2;
cost[i]=cost[i]%2;
}
for (int i=m+100;i>=0;i--)
if (cost[i]){
for (int j=i;j>=0;j--)
cout<<cost[j];
return 0;
}
第三题:hash必须预处理,否则时间过不了,而且必须用双hash
注意分段加hash值的时候,要乘质数的平方
题解用的两个质数分别是2333和23333,mod的1000000007,mod的值要尽量大,质数随便取