LOJ2476. 「2018 集訓隊互測 Day 3」蒜頭的獎杯 & LOJ2565. 「SDOI2018」舊試題（莫比烏斯反演）
題目鏈接 LOJ2476：https://loj.ac/problem/2476 LOJ2565：https://loj.ac/problem/2565 題解 參考照搬了 wxh 的博客。 ...
原文：「2018 集訓隊互測 Day 5」小 H 愛染色
題意簡述： https: loj.ac problem 題解： 題目要我們求的是 sum i n m F i times C n i m C n i m ，減去的部分和前面很像。 令 Ans n sum x n m F x times C n x m ，答案即為 Ans n Ans n 。 不難發現， C n x m frac n x underline m m 是關於 x 的 m 次多項式，因此 ...
2019-11-28 17:21 2 245 推薦指數：
相關推薦
2018集訓隊作業
非常抱歉，這篇文章鴿了，但是你可以在 github 上面看到它 wxh zzq ...
【題解】IOI 2022 集訓隊互測 Day3 T1 Lovely Dogs
)=g(i)g(j)f_d(ij)^2\) 。此時令 \(h(i)\) 表示最大的 \(t\) 滿足 \( ...
集訓隊作業
done:93+1 to do:12 吐槽： 1.我什么時候能改掉第一天瘋狂頹廢瘋狂鴿第二天拼命補鍋補不完的壞毛病。 2.博主越來越頹啦 誰能想辦法救救她>.< 3.突然發現以前寫的題解 ...
UOJ #449. 【集訓隊作業2018】喂鴿子
http://uoj.ac/problem/449 題解 warning:式子全都抄的題解。 我們可以先套一層\(\min-\max\)反演。 \[ans=\sum_{i=1}^n (- ...
【UOJ#422】【集訓隊作業2018】小Z的禮物（min-max容斥，輪廓線dp）
【UOJ#422】【集訓隊作業2018】小Z的禮物（min-max容斥，輪廓線dp） 題面 UOJ 題解 毒瘤xzy，怎么能搬這種題當做WC模擬題QwQ 一開始開錯題了，根本就不會做。 后來發現是每次任意覆蓋相鄰的兩個，那么很明顯就可以套\(min-max\)容斥。 要求的就是\(max ...
UOJ#449. 【集訓隊作業2018】喂鴿子（期望dp）
題意 有 \(n\) 只鴿子，每只鴿子需要 \(k\) 粒玉米才能喂飽。問每次隨意喂給 \(n\) 個鴿子中的一個，期望多久所有鴿子都被喂飽。 對於 \(998244353\) 取模。 數據范圍 ...
2038: [2009國家集訓隊]小Z的襪子(hose) （莫隊算法）
2038: [2009國家集訓隊]小Z的襪子(hose) Time Limit: 20 Sec ...