BZOJ2178: 圓的面積並（格林公式）
題面 傳送門 題解 好神仙…… 先給幾個定義 平面單連通區域：設\(D\)是平面內一區域，若屬於\(D\)內任一簡單閉曲線的內部都屬於\(D\)，則稱\(D\)為單連通區域。通俗地說，單連通 ...
原文：bzoj2564 集合的面積
Description 對於一個平面上點的集合P x i,y i ，定義集合P的面積F P 為點集P的凸包的面積。 對於兩個點集A和B，定義集合的和為： A B x i A x j B,y i A y j B : x i A,y i A A, x j B,y j B B 現在給定一個N個點的集合A和一個M個點的集合B，求 F A B 。 Input 第一行包含用空格隔開的兩個整數，分別為N和M 第 ...
2017-09-03 17:30 5 605 推薦指數：
相關推薦
HDU 2564 詞組縮寫
詞組縮寫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi ...
BZOJ 2839: 集合計數 [容斥原理 組合]
2839: 集合計數 題意：n個元素的集合，選出若干子集使得交集大小為k，求方案數 先選出k個\(\binom{n}{k}\)，剩下選出一些集合交集為空集 考慮容斥 \[交集為\emptyset = 任意選的方案數-交集\ge 1 的方案數+交集\ge 2的方案數 ...
[BZOJ4913][SDOI2017]遺忘的集合
luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n}(\frac{1}{1-x^i})^{a_i} \] 現在給出\(F(x)\)，要求 ...
有向面積
首先先討論一下，對於一個三角形如何求面積： 很明顯，S = |b| * |c| * |sinA| / 2 = | b × c | / 2; 學過叉積的都懂，由三角形的兩個邊向量就可以求出面積， 那么對於一個多邊形呢（不規則的那種）： 可以分解為S△ABC+S△ACD+S ...
Bzoj索引
1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...
[bzoj2687]交與並
首先算出兩個區間包含的答案，然后就可以刪掉所有被包含的區間，此時發現右端點也單調遞增那么對於任意一種方案，假設他選擇了區間[l,r]中的某一些區間且選擇了l和r，那么一定可以等價為僅選擇l和r兩個區間 ...
BZOJ 4631: 踩氣球
4631: 踩氣球 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 267 Solved: 138[Submit][Status][Disc ...