傻逼题还放它干啥？

看来我的快读快写写的有问题。。。

没读题，交了两个n==m的杜教筛

第一天是何家傲讲课么？这题太cao蛋了吧

淼淼淼淼淼淼淼淼

数据应该是随机的,暴力可过

淼淼淼淼淼淼淼

蒟蒻练习手写队列。。

蒟蒻第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));