Vijos p1892 树上的最大匹配 树形DP+计数 被卡常我有特殊技巧heheda

https://vijos.org/p/1892

此题需要手动开栈：

int size=<<; //256MB
char *p=(char*)malloc(size)+size;
__asm__("movl %0, %%esp\n" :: "r"(p));

还需要卡评测机←十分的神

卡了30多次评测机终于屈服了，一开始我盲目乱提交，总是T，后来上网找了一下解决卡常数方法，如下：

　　解决卡常数的方法比较多样化，主要有重复交题，拼人品让测评机快一点，在代码末尾加上//orz+神犇名字等（注意：没加“//”可能导致运行时间直接变为0ms！）。很多计算机算法竞赛的专家也在钻研如何解决这一问题，所以类似ZKW线段树等可以有效减少常数的时间占用的方法也在不断被发现，今后还有很大的探索空间。

没错，从那之后我提交就在程序最后加// orz ...,把人差不多都%了个遍，但都是90分，%charge时只是80分，但当我%马神(Godder)时成功AC！所以以后被卡常时就%%Godder，说不定就能AC。OI隐藏技能

以下是我的ACcode，重点在倒数第二行，保我AC的那一行

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define for1(i,a,n) for(int i=(a);i<=(n);++i)
#define for2(i,a,n) for(int i=(a);i<(n);++i)
#define for3(i,a,n) for(int i=(a);i>=(n);--i)
#define for4(i,a,n) for(int i=(a);i>(n);--i)
inline const int max(const int &a,const int &b){return a>b?a:b;}
inline const int min(const int &a,const int &b){return a<b?a:b;}
const int N=;
struct charge{
    int nxt,to;
}e[N<<];
int cnt=,point[N],r[N],sr[N],et[N],f[N][];
long long M,g[N][];
void read(int &sum)
{
    char c=getchar();sum=;
    while (c<''||c>'') c=getchar();
    while (''<=c&&c<='') sum=sum*+c-,c=getchar();
}
void insect(int x,int y){e[++cnt].nxt=point[x];point[x]=cnt;e[cnt].to=y;}
void dp(int x,int fa)
{
    long long tp; int mx,j,sz=;
    g[x][]=;
    for (int i=point[x];i;i=e[i].nxt) if (e[i].to!=fa)
    {
        j=e[i].to;
        dp(j,x); tp=;
        mx=max(f[j][],f[j][]); f[x][]+=mx;
        if (f[j][]==mx) tp=g[j][];
        if (f[j][]==mx) tp+=g[j][];
        g[x][]=(g[x][]*tp)%M;
    }
    for (int i=point[x];i;i=e[i].nxt)
     if (e[i].to!=fa) et[++sz]=e[i].to;
    r[sz+]=; sr[sz+]=;
    for3 (i,sz,)
    {
        mx=max(f[et[i]][],f[et[i]][]);
        r[i]=r[i+]+mx;
        tp=;
        if (f[et[i]][]==mx) tp=g[et[i]][];
        if (f[et[i]][]==mx) tp+=g[et[i]][];
        sr[i]=(sr[i+]*tp)%M;
    }
    long long sl=; int l=;
    for1 (i,,sz)
    {
        mx=l+r[i+]+f[et[i]][]+;
        if (mx>f[x][])
        {
            f[x][]=mx;
            g[x][]=((sl*sr[i+])%M*g[et[i]][])%M;
        }
        else if (mx==f[x][])
              g[x][]=(g[x][]+(((sl*sr[i+])%M*g[et[i]][])%M))%M;
        mx=max(f[et[i]][],f[et[i]][]);
        l+=mx; tp=;
        if (f[et[i]][]==mx) tp=g[et[i]][];
        if (f[et[i]][]==mx) tp+=g[et[i]][];
        sl=(sl*tp)%M;
    }
}
void outit()
{
    int mx=max(f[][],f[][]),ans=;
    if (mx==f[][]) ans=g[][];
    if (mx==f[][]) ans+=g[][];
    printf("%d\n%lld\n",mx,ans%M);
}
int main()
{
    int size=<<; //256MB
    char *p=(char*)malloc(size)+size;
    __asm__("movl %0, %%esp\n" :: "r"(p));
    memset(point,,sizeof(point));
    memset(f,,sizeof(f));
    memset(g,,sizeof(g));
    int n,i,x,y;
    read(n);
    for2 (i,,n)
    {
        read(x); read(y);
        insect(x,y); insect(y,x);
    }
    scanf("%lld\n",&M);
    dp(,-);
    outit();
    return ;
    // orz Godder
}

然后就行了。