矩阵的神奇用法.get

思路漂移的跟王者小弟的灵车一样。。。。

回复 @CreationAugust :
...刚刚学会SAM...cogs开优化开关不是应该很快的吗.......

我就是阿拉巴拉巴拉

发现了一个奇怪的事情
把读入s[i],x[i],改成读入s,x就对了
难道隐藏了我不知道的特技

低空飞过最后一个点

题目bug

搜索

完全错误的代码都能过9组。。。。。。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,k;
long long ans;
int main()
{ freopen("count2013.in","r",stdin);
freopen("count2013.out","w",stdout);
scanf("%d%d",&n,&k);
for(int i=1;i<=n;++i)
{ int g=i;
while(g>0){
ans+=(g%10==k)?1:0;
g/=10;
}
}
printf("%lld",ans);
}


#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n;
long long f[100005];
int main()
{ scanf("%d",&n);
f[1]=1;
f[2]=2;
for(int i=3;i<=n;++i)
f[i]=(f[i-1]+f[i-2])%15746;
printf("%lld",f[n]);
}


f_{i,j,1} = \max\left\{\begin{array}{l}
f_{i,j,0}\\
f_{i,k,0} + work_{k,j}
\end{array}\right.
\]


#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
using namespace std;
int totnum,tot,fa[502];
int n,m,x,y,q[502],kl;
bool b[502];
struct dd
{
int kaishi,zhong,juli;
int id;
}jie[5000];
int comp1(const dd &a,const dd &b)
{ if(a.juli==b.juli) return a.kaishi<b.kaishi;
return a.juli<b.juli;
}
int find(int x)
{
if(fa[x]==x) return x;
fa[x]=find(fa[x]);
return fa[x];
}
inline int in()
{
char c=getchar();
int x=0;
while(c<'0'||c>'9') c=getchar();
for(;c>='0'&&c<='9';c=getchar()) x=x*10+c-'0';
return x;
}
bool KUR(int t){
sort(jie+1,jie+t+1,comp1);
int num=0;
totnum=0;
kl=0;
memset(b,0,sizeof(b));
for(int j=1;j<=n;++j) fa[j]=j;
for(int j=1;j<=t;++j)
{ int hi=jie[j].kaishi;
int hj=jie[j].zhong;
int yu=find(hj);
int lin=find(hi);
if(yu!=lin)
{
fa[yu]=lin;
totnum+=jie[j].juli;
num++;
q[++kl]=jie[j].id;
}
if(num==n-1)
return true;
}
return false;
}
int main()
{ /*freopen("road.in","r",stdin);
freopen("road.out","w",stdout);*/
n=in();
m=in();
for(int i=1;i<=m;++i)
{
jie[i].kaishi=in();
jie[i].zhong=in();
jie[i].juli=in();
jie[i].id=i;
if(i<n-1)
{
printf("0\n");
continue;
}
else
{
if(!KUR(i)){
printf("0\n");
continue;
}
else{
double fg=(double)totnum/2;
printf("%.1lf ",fg);
sort(q+1,q+kl+1);
for(int h=1;h<=kl;++h)
printf("%d ",q[h]);
printf("\n");
}
}
}
}

附上输出编号的代码

为什么...关掉读入优化就A了..... 读入优化要肾用啊....

膜拜中。。。。。

...什么鬼...求通过这题的正确方法.....

裸搜无剪枝0.356 s

奇怪，为什么我用了二分快速幂反而比我没用的时候慢上不少呢？而且第十三个数据一直超时，还不如我原来的好。