容斥原理
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 · 487 阅读 · 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 · 514 阅读 · 0 评论 -
HDU 1695 GCD
容斥+欧拉函数。。。原创 2014-04-22 21:47:49 · 381 阅读 · 0 评论