D_Vanisher的博客

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3622 【题解】 　　显然糖果>药片的一共有(n+k)/2(n+k)/2(n+k)/2组，记为ppp。 　　记FiFiF_{i}表示组数恰好为iii的方案数，我们要求的就是FpFpF_{p} 　　直接算不好算，我们考虑求≥i≥i\geq i的方案数GiGiG_{i}...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=5093 【题解】 　　首先每个点都是独立的，可以求出一个点的贡献再把它乘以nnn，枚举这个点连了多少条边，可以列出式子： 　　ans=n∗2(n−12)∑n−1i=0(n−1i)ikans=n∗2(2n−1)∑i=0n−1(in−1)ikans = n*2^{\left(_...