從總的襪子數中任意選取 2 個作為分母，再從任意顏色相同的襪子數中選取 2 個，可以先與處理一下雖然資料量不大，但是預處理的時候會爆 int ，累加答案的時候也會爆，所以採用 long long
const int n=5e4+5;
int i,j,k;
int n,m,t;
int a[n];
int num,block,bel[n];
struct node
}q[n];
ll cnt[n],cur;
pll ans[n];
ll jc[n];
void init()
for(int i=1;i<=m;i++)
}//pause;
return 0;
}
luogu1494 國家集訓隊 小Z的襪子
傳送門 直接普通莫隊敲上去。問題在於每只襪子對於答案的貢獻。1只襪子的恭喜是0，2只是1，3只是3 其實就是x的貢獻是 1 2 3 x 1 這裡直接等差數列求和就行了。最後求出gcd，就可以得到最簡分式 include include include include define maxn 5000...
洛谷 P1505 國家集訓隊 旅遊
洛谷傳送門 ray 樂忠於旅遊，這次他來到了 t 城。t 城是乙個水上城市，一共有 nn 個景點，有些景點之間會用一座橋連線。為了方便遊客到達每個景點但又為了節約成本，t 城的任意兩個景點之間有且只有一條路徑。換句話說，t 城中只有 n 1n 1 座橋。ray 發現，有些橋上可以看到美麗的景色，讓人...
2038 國家集訓隊 小Z的襪子 莫隊
作為乙個生活散漫的人，小z每天早上都要耗費很久從一堆五顏六色的襪子中找出一雙來穿。終於有一天，小z再也無法忍受這惱人的找襪子過程，於是他決定聽天由命 具體來說，小z把這n只襪子從1到n編號，然後從編號l到r l 儘管小z並不在意兩隻襪子是不是完整的一雙，甚至不在意兩隻襪子是否一左一右，他卻很在意襪子...