HH的軍訓（容斥）

時間限制: 1 sec  記憶體限制: 128 mb 提交: 95  解決: 11 [提交][狀態][討論版]

大學裡，最難忘的事情莫過於軍訓了，白白的hh童鞋就被無情的曬黑了，話說軍訓期間，最怕的就是被教官逗了，俗話說：珍愛生命，遠離教官。教官總愛讓同學們站方陣，由於同學很多，難免會有前面的同學擋著後面的同學，為了遠離教官，大家都希望自己站的位置教官看不到自己，現在假如同學們站在乙個有座標點的矩陣上，同學們都站在每一組整數點上，而教官站在座標（0,0）上，請問此時有多少個位置教官可以直接看到！

第一行輸入乙個t,代表t組測試資料。

接下來每行輸入兩個數字m,n，對於任意乙個同學的座標位置（x,y），都有1<=x<=m<=10000,1<=y<=n<=10000.

輸出有多少位置教官能夠看到。

2

1 42 3

4

5題解：容斥，少了個等號，錯了半天。。。
**：

#define mem(x,y) memset(x,y,sizeof(x))

typedef long long ll;

vectorp;

void getp(int x)

} if(x>1)p.push_back(x);

}int getn(int x){

int sum=0;

/*for(int i=0;i4 6被2 3擋了

1248 HH的軍訓 容斥定理

時間限制 1 sec 記憶體限制 128 mb 提交 92 解決 11 提交 狀態 討論版 大學裡，最難忘的事情莫過於軍訓了，白白的hh童鞋就被無情的曬黑了，話說軍訓期間，最怕的就是被教官逗了，俗話說 珍愛生命，遠離教官。教官總愛讓同學們站方陣，由於同學很多，難免會有前面的同學擋著後面的同學，為了遠...

容斥原理,容斥係數

眾所周知，容斥原理是計數問題中最雞賊的東西 基本上很多計數問題都要用到容斥，但是有的時候你明明知道要容斥就是不知道怎麼容斥 所以特此寫在這裡總結一下 一般來說，這種容斥原理一般有n個性質，滿足第 i 個性質的元素集合為 a i 還有乙個全集 u 現在我們需要統計 ans u bigcap overl...

Min Max 容斥的證明

這裡有 min max 容斥的證明以及唯一一道博主做過的例題.上個結論 min sum 1 max max sum 1 min 具體的證明其實很簡單.我們考慮證明其中乙個 以第乙個為例 另乙個可以用類似證法得到結論。咱直接考慮集合內元素不重的情況，因為相同大小我們強制規定他們之間存在大小關係就好了，...