數學王國里有n座城市,每座城市有三個參數\(f\),\(a\),\(b\),一個智商為\(x\)的人經過一座城市的獲益\(f(x)\)是 若\(f=1\),則\(f(x)=\sin(ax+b)\); 若\(f=2\),則\(f(x)=e^{ax+b}\); 若\(f=3\),則\(f(x ...
題意 題意奇奇怪怪,這里就不寫了。 texttt Data Range: leq n leq , leq m leq times 題解 為什么你們都是卡在數學方面,難道只有我卡在不曉得怎么維護上面嗎 看到下面的題解通篇的泰勒展開,我決定寫一篇從 texttt EGF 上說明的題解,而且公式也比下面的清晰的多。 首先我們做個熱身,先來看 e x, sin x, cos x 對應的 texttt EG ...
2020-06-08 17:31 7 188 推薦指數:
數學王國里有n座城市,每座城市有三個參數\(f\),\(a\),\(b\),一個智商為\(x\)的人經過一座城市的獲益\(f(x)\)是 若\(f=1\),則\(f(x)=\sin(ax+b)\); 若\(f=2\),則\(f(x)=e^{ax+b}\); 若\(f=3\),則\(f(x ...
2.9翹掉Wc閉幕式,和石家庄大爺們坐一輛車去杭州…路上日常orz gzz.2.10早上來報到,拍照.宿舍里另外四個人都是GD大爺.開幕式是喜聞樂見的thu日常黑pku(“在中國,世界一流大學有兩所, ...
p1993 小康的農場 CSP_S 1=之后就沒怎么寫題解。。 推薦博客食用 預備知識 明顯這是一道差分約束的題,以下簡稱差分 有些人可能不了解差分,請點 [傳送門] 至於用差分做的題的特征,無一都是你可以列出每個變量之間的一些不等關系,就如下 \[\begin{cases ...
因為NOI WC的時候一直在生病,渾渾噩噩就過去了7天,基本沒什么記憶了,所以就壓到一篇里好了。 day -1 第一次發現高鐵的椅子原來還可以轉過來,於是我們四個小伙伴面對面愉快的 ...
(是道線段樹好題√) 題目鏈接 題外話:這道題我也不知道卡了自己多少天,從初賽之前就開始做,一直到現在才a掉(時間跨度得有將近十天了吧?) 線段樹,嗯,好像很簡單的樣子。 但事實上因為自己太菜 ...
→傳送窗口 (復制一下題面好了~) 題目背景 小卡買到了一套新房子,他十分的高興,在房間里轉來轉去。 題目描述 晚上,小卡從陽台望出去,“哇~~~~好多星星啊”,但他還沒給其他房間設一個 ...
題目鏈接 Luogu P4643 題解 貓錕在WC2018講的黑科技——動態DP,就是一個畫風正常的DP問題再加上一個動態修改操作,就像這道題一樣。(這道題也是PPT中的例題) 動態DP的一個套路是把DP轉移方程寫成矩陣乘法,然后用線段樹(樹上的話就是樹剖)維護矩陣,這樣就可以做到修改 ...
ytq鴿鴿出的題真是毒瘤 原題傳送門 題目大意: 有一棵有\(n\)個點的樹,求有多少方案選\(k\)個聯通塊使得存在一個中心點\(p\),所有\(k\)個聯通塊中所有點到\(p\)的距離都\(\leq L\) 我們先從部分分考慮: 算法1 \(2^{nk}\)枚舉聯通快判斷是否可行 ...