這個是單色三角形的同型別的題目，
如果反著來用補集求解，則：
假設乙個班級有n個小朋友，第i個小朋友，其朋友的數目為f[i],算上i，再從i的朋友中現出乙個，另外乙個從非i的朋友之中選出乙個，即有：f[i]*(n-f[i]-1)種情況，即那麼這樣就是不滿足情況的！那麼找出所有的這種情況即可。
注意：每次選出的三個點都會重複一次，因此找出所有的不滿足的情況，然後再除以2。
#include #include #include using namespace std;
int main()
ans = 1 - 3*sum/t;
printf("%.3lf\n", ans);
}return 0;
}
HDU4503 湫湫系列故事 植樹節
中文題。姑且放在數論類裡吧 有n個孩子 每個孩子有 b i 個朋友 自然有 n 1 b i 個非朋友 他自己，他的乙個朋友，他的乙個非朋友構成的組合是不滿足題意的 但是除此之外的所有組合都滿足題意 故可以通過計算不滿足的組合 對每個孩子有b i n 1 b i 個組合，這個組合累加會被他的朋友再計算...
HDU4544 湫湫系列故事 消滅兔子
hdu 4544 tags 資料結構，貪心 analysis 將兔子的血量從大到小排序，將箭的殺傷力從大到小排序，對於每乙個兔子血量，將比他大的殺傷力大的劍壓入優先佇列，優先佇列自己重寫，讓它每次丟擲的數為價錢最小。code include include include include using...
hdu 4544 湫湫系列故事 消滅兔子
湫湫 越減越肥！最近，失敗的湫湫為發洩心中鬱悶，在玩乙個消滅免子的遊戲。遊戲規則很簡單，用箭殺死免子即可。箭是一種消耗品，已知有m種不同型別的箭可以選擇，並且每種箭都會對兔子造成傷害，對應的傷害值分別為di 1 i m 每種箭需要一定的qq幣購買。假設每種箭只能使用一次，每只免子也只能被射一次，請計...