摘要：
显然如果收集了k天，ans=k*(k+1)/2=（k^2+k）/2.那么现在要求的就是这个东西的期望。 设f[i]表示已有i张邮票，收集到n张的期望次数，g[i]表示已有i张邮票，收集到n张的次数的平方的期望。 显然i这个点有 $\frac{i}{n}$ 的概率走自环，有 $\frac{n-i}{n 阅读全文
摘要：
#include #include #include #include #include #define ll long long using namespace std; int n; ll x,mx; ll gcd(ll a,ll b) { if(!b)return a; return gcd(b,a%b); } i64 mul(i64 a,i64 b,i64 c){ ... 阅读全文
摘要：
第一眼看到题比较裸的状压dp就是f[i][j][s]表示考虑到第i个点，连了j条边，i和i左边k个点奇偶性状态为s的方案数，然后枚举i和谁连边向j+1转移，每个s再向i+1转移。 写完后发现这个做法有bug，因为同一个状态因为i向外连边的顺序不同而被重复记数了。比如： 第一个状态就在第四个状态中被重 阅读全文