容斥原理
muczzcy
这个作者很懒,什么都没留下…
展开
-
UVA 11538 Chess Queen
题意:给你个n*m的棋盘,问你有多少种方法放置两个相互攻击的皇后?Sol:利用加法原理A+B+C(A:同一行的方案数,B:同一列的方案数,C:对角线的方案数)A=nm(m-1) B=nm(n-1) C=(2n(n-1)(3m-n-1))/3 ; #include #include using namespace std;typedef unsigned l原创 2013-05-29 13:59:29 · 481 阅读 · 0 评论 -
UVA 11806 Cheerleaders
sol:容斥原理。。。ANS = C (row*col , k ) (row,col均是剩余的行和列~~~) >_ #include #include using namespace std;const int maxn=500;const int MOD=1000007;int C[maxn+10][maxn+10];void init()原创 2013-05-29 14:07:31 · 509 阅读 · 0 评论 -
HDU 1695 GCD
容斥+欧拉函数。。。原创 2014-04-22 21:47:49 · 377 阅读 · 0 评论