
组合数学
吴俊达9812
这个作者很懒,什么都没留下…
展开
-
codeforces gym 102192
题意:解方程: x1 + x2 +x3+x4+x5 + ...+xm = k( xi < n && xi > 0 ) 坑点:这里取模犯了两个错误,首先,if( x > mod ) x-=mod;是错误的,正确的应该是含有等号的。其次,传入的参数一定保证取模之后再传入,否则加上一个mod是不够的。 思路1:容斥原理 先算没有上限的,再用容斥原理减去所有不合格的...原创 2019-08-13 22:35:06 · 305 阅读 · 0 评论 -
牛客 K-ary Heap
题意:问你 某一个k叉堆是 所有可能的k叉堆中的第几个 思路:枚举第一个大于原序列的位置,得到大于该排列的k叉堆的总数,再用总数减去即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef long long lint; typedef pair<int,int> ...原创 2019-08-22 17:04:06 · 436 阅读 · 0 评论