為了慶祝新的一年到來，小m決定要粉刷乙個大木板。大木板實際上是乙個w*h的方陣。小m得到了乙個神奇的工具，這個工具只需要指定方陣中兩個格仔，就可以把這兩格仔為對角的，平行於木板邊界的乙個子矩形全部刷好。小m樂壞了，於是開始胡亂地使用這個工具。
假設小m每次選的兩個格仔都是完全隨機的（方陣中每個格仔被選中的概率是相等的），而且小m使用了k次工具，求木板上被小m粉刷過的格仔個數的期望值是多少。
1 ≤ w, h ≤ 1000， 0 ≤ k ≤ 100
分別算出每個格仔的貢獻然後加起來即可。
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int n,m,k;
int main()
cout
<0)0;}
bzoj2969矩形粉刷
題解 和前面那個序列的幾乎一樣 容斥之後變成求不覆蓋的 然後再像差分的矩形那樣 由於是隨便取的所以這裡不用處理字首和直接求也可以 include using namespace std define rint register ll define il inline define ll long l...
BZOJ1185 HNOI2007 最小矩形覆蓋
題目描述 給定一些點的座標，要求求能夠覆蓋所有點的最小面積的矩形，輸出所求矩形的面積和四個頂點座標 輸入輸出格式 輸入格式 第一行為乙個整數n 3 n 50000 從第2至第n 1行每行有兩個浮點數，表示乙個頂點的x和y座標，不用科學計數法 輸出格式 第一行為乙個浮點數，表示所求矩形的面積 精確到小...
bzoj1185 HNOI2007 最小矩形覆蓋
time limit 10 sec memory limit 162 mbsec special judge submit 1945 solved 853 submit status discuss 分析 有乙個比較顯然的結論 最小的矩形一定有一條邊在凸包上.利用旋轉卡殼求出對應邊的最遠點.這兩個是...