題面 洛谷 題解 等下發鏈接 代碼： ...

不用FFT的多項式(大霧) 題目鏈接: https://www.luogu.org/problemnew/show/P5469 (這題在洛谷都成綠題了海星) 題解: 首先我們考慮，一個序列位置最右邊的最大值可以走遍整個序列，並且其余任何點都不能跨過這個位置。 所以我們可以區間dp ...

p1993 小康的農場 CSP_S 1=之后就沒怎么寫題解。。 推薦博客食用 預備知識 明顯這是一道差分約束的題，以下簡稱差分 有些人可能不了解差分，請點 [傳送門] 至於用差分做的題的特征，無一都是你可以列出每個變量之間的一些不等關系，就如下 \[\begin{cases ...

（是道線段樹好題√） 題目鏈接 題外話：這道題我也不知道卡了自己多少天，從初賽之前就開始做，一直到現在才a掉（時間跨度得有將近十天了吧？） 線段樹，嗯，好像很簡單的樣子。 但事實上因為自己太菜 ...

動態dp 這個鬼玩意我已經點開-關上無數次了，當時dkw給洛谷貢模板題的時候還問過我一次來着......然而我並不會，然后，，，，然后NOIP就爆炸了。 所以，趁着難得滾到機房的時間，趕快學習一下QwQ。 直接搬洛谷上的模板題吧 題面 【P4719】動態dp 給定一棵\(n\)個節點 ...

→傳送窗口 （復制一下題面好了~） 題目背景 小卡買到了一套新房子，他十分的高興，在房間里轉來轉去。 題目描述 晚上，小卡從陽台望出去，“哇~~~~好多星星啊”，但他還沒給其他房間設一個 ...

由於巨佬 shadowice1984 卡時限，本代碼已經 T 請不要粘上去交 退役之后再寫一個常數小的多項式取模吧 一句話題意：NP問題，求N!%P 吐槽：出題人太毒瘤...必須寫任意模數NTT，而且加法取模還溢出... 我常數太大，粘的好久以前寫的多項式取模，卡了卡常才A，大家1e3 ...

...