TJOI2019 唱 跳 rap和籃球

[tjoi2019]唱、跳、rap和籃球

律師函警告

考慮容斥，減去至少乙個cxk的

列舉有i個cxk，方案數：c(n-3*i,i)因為不相交，所以直接扣掉剩下3個，選擇第乙個開始的位置，一一對應

剩下的？隨便，統計多了？

二項式反演！

需要計算：(a-i,b-i,c-i,d-i,n-4*i)

表示用a-i,b-i,c-i,d-i,填n-4*i的佇列的不同方案數。

指數生成函式搞定。

o(4*500log500*(1000/4))

const

int n=1005
;int n,t[4
];int
h[n],f[n],g[n];
ll ans;
intjie[n],inv[n];
intc[n][n];
int calc(int
p)        
ret=ret*tmp;
//cout<<" after i "));        
}    
return
mul(jie[goal],ret[goal]);
}int
main()
}//cout<<" c,jie,inv"prt(jie,0,20);
//prt(inv,0,20);
for(reg i=0;i<=lim;++i)
//prt(h,0,lim);
for(reg i=1;i<=lim;++i)
ll sum=0
;    
for(reg i=1;i<=lim;++i)
else
}sum=ad(sum,now);
}ans=ad(h[0],mod-sum);
ot(ans);
return0;
}

唱 跳 rap和籃球

大中鋒的學院要組織學生參觀博物館，要求學生們在博物館中排成一隊進行參觀。他的同學可以分為四類 一部分最喜歡唱 一部分最喜歡跳 一部分最喜歡rap，還有一部分最喜歡籃球。如果佇列中 k,k 1,k 1,k 2,k 2,k 3,k 3 位置上的同學依次，最喜歡唱 最喜歡跳 最喜歡rap 最喜歡籃球，那麼...

TJOI2019 甲苯先生的線段樹

tjoi2019 甲苯先生的線段樹 首先原題 cf750g new year and binary tree paths 方法 滿二叉樹，鏈長為logn 考慮列舉lca為x，兩個鏈長h1,h2，發現x是唯一確定的！找到這個x，s減去都走左兒子的貢獻，再調整出右兒子 2 n 1 2 n，變成每一位的0...

TJOI2019 平衡樹 甲苯先生的滾榜

描述 甲苯先生在製作乙個online judge，他發現做比賽的人們很關心自己的排名 顯而易見 在acm賽制的比賽中，如果通過題目數量不相等，則通過題目數量多的人排名更靠前，如果通過題目數量相等，則罰時更少的人排名更高。甲苯先生想讓大家幫忙設計乙個程式，每次有人通過之後，就告訴他排名在他的前面有多少...