100+10+20=130 rank 7
考試時t1先推了30+30的暴力高精，後來瞎代式子，發現答案就是cm
n+m−
cm−1
n+m
t2情況太多了，腦子特別亂，照著3個樣例調過了3個樣例就wa了。。
正解又是尤拉圖上各種亂搞。
t3沒想到狀壓深度，20分暴力，正解樹上的狀壓dp
t1
#include#include#include#include#include#define n 5005
using namespace std;
struct bignum
void print()
bignum operator * (bignum b)
}while(c.a[c.len+1])c.len++;
while(!c.a[c.len])c.len--;
return c;
}bignum operator + (bignum b)
while(c.a[c.len+1])c.len++;
return c;
}bignum operator - (bignum b)
}while(!c.a[c.len])c.len--;
return c;
}bignum operator = (int b)
return *this;
}}ans1,ans2,ans;
int num[10050];
void work(int x,int y)
}if(x!=1)num[x]+=y;
}int n,m;
int main()
}memset(num,0,sizeof num);
ans2=1;
for(int i=n+2;i<=m+n;i++)work(i,1);
for(int i=2;i<=m-1;i++)work(i,-1);
for(int i=1;i<=m+n;i++)
if(num[i])
}ans=ans1-ans2;
ans.print();
return 0;
}
#include
#include
#include
#include
#include
#define n 101050
using
namespace
std;
int n,m,fa[n],out[n],vis1[n],vis2[n],a[n],tot,sig,ans;
int find(int x)
int main()
if(!v)
out[u]++; out[v]++;
fa[find(u)]=find(v);
}for(int i=1;i<=n;i++)
if(tot!=1)
for(int i=1;i<=tot;i++)
if(!vis1[a[i]])
ans+=sig/2;
printf("%d\n",ans);
return
0;}
#include
#include
#include
#include
#include
using
namespace
std;
int n,m,bit[22],tot,ans;
int w[2055][25],p[2055][25],f[2055][2055];
void dfs(int rt,int dep,int sta)
return;
}int size=bit[n-dep+1];
dfs(rt<<1,dep+1,sta);
dfs(rt<<1|1,dep+1,sta);
for(int i=0;i<=(size>>1);i++)
}dfs(rt<<1,dep+1,sta|bit[dep-1]);
dfs(rt<<1|1,dep+1,sta|bit[dep-1]);
for(int i=0;i<=(size>>1);i++)
}
}int main()
考試時一定要多想，不能怕，多拿分是關鍵。
10 1國慶快樂
國慶 hh的項鍊 首先預處理出乙個陣列a，a i 表示第i個數右邊第乙個和這個數相同的數的位置，如果右邊沒有相同的數那麼a i 就等於n 1。這樣，對於詢問 l,r l,r 中滿足a i r的數的個數就是答案。因為這樣可以保證對於多個相同的數，只有最靠右的乙個對答案有貢獻。所以問題就變成了求區間中權...
國慶賀禮 10 1
drinkgrass 竟然考試了？遲到了 10min 貪心？規律？毒瘤？2 24 7 1 53 1 44 6 3 5 是貪心，只要讓後乙個的 浪費 少，前面留給後面的多即可。於是 theta t n log n 彷彿可過 n 1e5 o n log mod 預處理，theta t 回答 emm 我瘋...
跳跳虎回家（國慶10 1模擬賽T2）
題目描述 跳跳虎在外面出去玩忘了時間，現在他需要在最短的時間內趕回家。跳跳虎所在的世界可以抽象成乙個含有 n 個點的圖 點編號從 1 到 n 跳跳虎現在在 1 號點，跳跳虎的家在 n 號點。圖上一共有 m 條單向邊，通過每條邊有固定的時間花費。同時，還存在若干個單向傳送通道，傳送通道也有其時間花費。...