UOJ #449. 【集訓隊作業2018】喂鴿子
http://uoj.ac/problem/449 題解 warning:式子全都抄的題解。 我們可以先套一層\(\min-\max\)反演。 \[ans=\sum_{i=1}^n (-1)^{i-1}\binom{n}{i}g_i \] 那么\(g_i\)就表示喂飽\(i\)只 ...
原文：uoj#418. 【集訓隊作業2018】三角形（線段樹合並）
傳送門 好迷啊 膜一下ljz 考慮每個操作，如果把操作按先后順序放到序列上的話，操作一就是把 w i 的石子放到某個節點，那么就是在序列末端加入 w i ，然后根據貪心肯定要把它所有兒子的石子拿走，也就是要減去 sum w son 那么每個點的答案就是序列的最大前綴 因為父親節點的操作一要在兒子之后進行，很麻煩，那么可以每次在自己這里把 w i 減掉，到父親的時候再加回去 記 x,y 為一個二元組 ...
2019-01-07 10:01 3 446 推薦指數：
相關推薦
UOJ#449. 【集訓隊作業2018】喂鴿子（期望dp）
題意 有 \(n\) 只鴿子，每只鴿子需要 \(k\) 粒玉米才能喂飽。問每次隨意喂給 \(n\) 個鴿子中的一個，期望多久所有鴿子都被喂飽。 對於 \(998244353\) 取模。 數據范圍 ...
【UOJ448】【集訓隊作業2018】人類的本質 min_25篩
題目大意 給你 \(n,m\)，求 \[\sum_{i=1}^n\sum_{x_1,x_2,\ldots,x_m=1}^i\operatorname{lcm}(\gcd(i,x_1),\ ...
2018集訓隊作業
非常抱歉，這篇文章鴿了，但是你可以在 github 上面看到它 wxh zzq ...
【UOJ#422】【集訓隊作業2018】小Z的禮物（min-max容斥，輪廓線dp）
【UOJ#422】【集訓隊作業2018】小Z的禮物（min-max容斥，輪廓線dp） 題面 UOJ 題解 毒瘤xzy，怎么能搬這種題當做WC模擬題QwQ 一開始開錯題了，根本就不會做。 后來發現是每次任意覆蓋相鄰的兩個，那么很明顯就可以套\(min-max\)容斥。 要求的就是\(max ...
【UOJ#450】【集訓隊作業2018】復讀機（生成函數，單位根反演）
【UOJ#450】【集訓隊作業2018】復讀機（生成函數，單位根反演） 題面 UOJ 題解 似乎是\(\mbox{Anson}\)爺的題。 \(d=1\)的時候，隨便怎么都行，答案就是\(k^n\)。 \(d=2\)的時候，可以做一個\(dp\)，設\(f[i][j]\)表示前\(i ...
集訓隊作業
done:93+1 to do:12 吐槽： 1.我什么時候能改掉第一天瘋狂頹廢瘋狂鴿第二天拼命補鍋補不完的壞毛病。 2.博主越來越頹啦 誰能想辦法救救她>.< 3.突然發現以前寫的題解 ...
WebGPU[1] 三角形
代碼見: https://github.com/onsummer/my-dev-notes/tree/master/webgpu-Notes/01-triangle 如果本篇的代 ...