![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
phantompiupiupiu
这个作者很懒,什么都没留下…
展开
-
UVa 11806
#include#include#include#includeusing namespace std;const int inf=1000007;const int maxn=510;int t;int m,n,k;int v[maxn][maxn];int main(){ memset(v,0,sizeof(v)); v[0][0]=1; f原创 2016-07-30 22:48:42 · 174 阅读 · 0 评论 -
UVa 11401
#include#include#include#includeusing namespace std;int n;long long f[1000010];int main(){ f[3]=0; for(long long x=4;x<=1000000;x++) f[x]=f[x-1]+((x-1)*(x-2)/2-(x-1)/2)/2;原创 2016-07-29 15:57:22 · 139 阅读 · 0 评论 -
HDU 1796
容斥的一个题,site巨巨讲的课的第一个题。入手后还是比较不错的题的,这个dfs如果不好理解一定要模拟一下解题思路:容斥原理地简单应用。先找出1...n内能被集合中任意一个元素整除的个数,再减去能被集合中任意两个整除的个数,即能被它们两只的最小公倍数整除的个数,因为这部分被计算了两次,然后又加上三个时候的个数,然后又减去四个时候的倍数...所以深搜,最后判断下集合元素的个数为奇还是偶,奇加偶减原创 2016-09-15 17:34:22 · 383 阅读 · 0 评论