摘要：
组合数学 我好菜啊 想到dp去了。。。 事实上对于固定长度的数列，我们只用考虑选了哪些数就行了，所以这个就是$C(n+m-1,m-1)$ 也就是$n$个数，划分成$m$段且允许空的方案数 然后变成$\sum_{i=1}^{n}{C(i+m-1,m-1)}$ 经过popoqqq的推导方法 我们得出最终 阅读全文
摘要：
最短路 很早以前做的了 数据范围太大，不能直接算 mn=min(a[i]) 算出d[i]表示sum%mn=i最小能构成的数，这个用最短路就行了，然后计算d[i],d[i]+mn的个数统计答案 #include<bits/stdc++.h> using namespace std; const int 阅读全文
摘要：
高斯消元+概率dp 我好纸张 设dp[i]表示i到n异或和为1的概率，那么暴力高斯消元就行了，注意方程中n那一行要清零 #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace 阅读全文