蒟蒻练习手写队列。。

蒟蒻第50道题留念。。

十进制快速幂太慢了，不过似乎不用卡常数啊。。。
正解好像是矩阵乘法满足费马小定理。。？

#include<bits/stdc++.h>
#define N 3010
using namespace std;
struct ed{int nxt,to;}e[N];
int head[N],tot,w[N],n,rt,dp[N][N],k;
void add(int u,int v){e[tot].nxt=head[u];e[tot].to=v;head[u]=tot++;}
void DP(int u,int cnt){if(!cnt)return;
for(int i=head[u];i!=-1;i=e[i].nxt){
int v=e[i].to;
for(int j=1;j<=cnt;++j)dp[v][j]=dp[u][j];DP(v,cnt-1);
for(int j=cnt;j>=1;j--)dp[u][j]=max(dp[u][j],dp[v][j-1]+w[v]);
}
}
int main(){
freopen("knapsack.in","r",stdin);
freopen("knapsack.out","w",stdout);
memset(head,-1,sizeof(head));cin>>n>>k;int zz;
for(int i=1;i<=n;++i){
cin>>zz;if(zz)add(zz,i);
else rt=i;
}for(int i=1;i<=n;++i)cin>>w[i];DP(rt,k);
cout<<dp[rt][k-1]+w[rt];
return 0;
}

莫队没有裸分快跑的快。。。

10^9看成10^3
tm zz 。。

全概率公式
.

签到题...........

膜拜大佬们

数据略坑。。
分块水过。。

能不能解释一下那个梗和题记都是什么意思。。

特判好多。。。捆绑测试稍不注意WA完。。。并且Stack overflow... 需要扩栈

 int size = 128 << 20;

 char *p = (char*)malloc(size) + size;

 __asm__("movl %0, %%esp\n" :: "r"(p));

开O2快了好几倍
以后再也不用自己的程序生成数据了

概率留念

回复 @Hzoi_DK :
可能是因为不写入数据库

回复 @AAAAAAAAAA :
为什么会显示通过零

COGS对大数据似乎不怎么支持

ryfdalao%%%

惨淡的正确率...........

回复 @Hallmeow :
stupid
来看学长代码