原创 NOI2011·洛谷·兔兔與蛋蛋遊戲
初見安~這裏是傳送門：洛谷P1971 [NOI2011]兔兔與蛋蛋遊戲 題解 這種題啊……就只能多悟，才能看到了就知道怎麼做【bushi。 看題目的操作：每次交替移動黑白棋子。然後就可以想到二分圖了【？？！什麼鬼。 空白格子從初始到終點
2020-06-13 11:12:50
原创 專題·快速沃爾什變換（FWT）【including FWT，洛谷P4717【模板】快速沃爾什變換
初見安~這裏是櫻狸：） 快速沃爾什變換——FWT FWT是用來快速求解下標位運算關係的卷積的。比如有FFT是求這個： 即 那麼FWT求的就是這個： 其中表示或、與和異或三種運算中的一個【聽說還有同或。可惜我不會。 現在我們挨個來推怎麼做
2020-06-13 11:12:50
原创 專題·李超線段樹【including 李超線段樹，洛谷P4254 Blue Mary開公司
初見安~這裏是咕咕咕的櫻狸~ 啊李超線段樹其實挺簡單的【bushi】，就不分點了直接開講吧。 首先李超線段樹是處理這種問題的： 給定平面直角座標系和若干線段【假設均在第一象限】，求與某條x=a線段的交點縱座標的最大值。 即： 我們要求的
2020-06-04 05:42:59
原创 扯 就硬扯
啊初見安~這裏是咕咕咕了快兩個月的櫻狸……QvQ 一直有在上文化課，加上在做省選的模擬賽之類的所以就沒做什麼題，沒什麼寫的東西【明明是自己太頹了，又菜又啥都不會】 最近有在慢慢恢復，週末會更一個有趣的東西【大概】 【bb了這麼多明明也
2020-05-15 21:39:48
原创 POJ·Pipe
初見安~這裏是傳送門：POJ P1039 Pipe Sol 計算幾何的一個入門題目呢。 有一個可能初學不太容易發現的點就是：要這條光線到最遠，那麼擦邊過的一定是最優解【並不是說最優解就只能是擦邊過的】，也就是一定過了至少一個上界和一個下
2020-04-08 15:44:33
原创 NOIP2008·洛谷·雙棧排序
初見安~這裏是傳送門：洛谷P1155 雙棧排序 題解 一眼貪心。【然後就WA了70分。啪。】 其實我們看第一組測試的數據【考試的時候作爲樣例下放】，也就是： 就可以發現一件事情——到了插入7的時候我們選擇的是stc2而不是st
2020-02-24 14:30:49
原创 洛谷·幼兒園籃球題【including範德蒙德卷積，二項式反演
初見安~時隔良久我又回來寫多項式了【靠 還是放在題目前面吧，簡單講一下這兩個東西。 一、範德蒙德卷積 可以理解爲：在兩個有n個石子和m個石子的堆裏面共選k個石子的方案數。這樣這個等式的成立就很顯然了。 既然很顯然爲什麼要講？因爲這個東西
2020-02-24 14:30:38
原创 洛谷·拉格朗日差值2
初見安~這個題目好冷門啊……這裏是傳送門：洛谷P5667 拉格朗日差值2 題解 天知道這個題有多噁心，卡了我一個下午…… 乍一看很簡單，給你n+1個點值，求一個n次多項式，並求出從m開始的n個點值。 這種情況下就算是用重心差值都不行了，
2020-02-24 14:30:38
原创 洛谷·[網絡流24題]運輸問題
初見安~這裏是傳送門：洛谷P4015 運輸問題 題解 因爲貨物的初始量和變化後的量都是確定的，所以這個是最大/最小費用流。 其實直接按題目意思建圖就可以了。從S連向每個a倉庫表示分配貨物，從每個b連向T表示限制b商店需要的貨物數量。a和
2020-02-24 14:30:38
原创 洛谷·[網絡流24題]分配問題
初見安~這裏是傳送門：洛谷P4041 分配問題 題解 【怎麼這麼水的題都要寫題解啊。】 每個人選一個工作，求最大最小收益，跑網絡最大/最小流就行了。費用放中間，流量限制放兩邊。 題目過水所以看代碼建圖就行了。費用流都是模板操作 #in
2020-02-24 14:30:38
原创 洛谷·[網絡流24題]餐巾計劃問題
初見安~咕咕咕了這麼久終於開始寫網絡流了呢。這裏是傳送門：洛谷P1251 餐巾計劃問題 題解 這個題跟洛谷P2223幾乎一模一樣，只是對於【過幾天】這個邊界有略微的邏輯上的區別。 比較明顯是個最小費用流。首先大概的邊界我們可以構建出來：
2020-02-24 14:30:38
原创 洛谷·[SCOI2009]遊戲
初見安~這裏是傳送門：洛谷P4161 [SCOI2009] 遊戲 題解 可以發現的一件事情是，這就是一個置換的題目【廢話】每寫一行，就相當於是進行了一次自身的置換操作。很明顯的是，一個置換進行多次操作後總能回到原本的樣子，總是循環的，而
2020-02-24 14:30:38
原创 洛谷·貓狗大戰
初見安~這裏是傳送門：洛谷P1489 貓狗大戰 題解 一個挺冷門的題啊……也蠻有意思的。 把n個數劃分成兩部分，讓兩部分的數的總和的差值儘量小。 其實一眼dp，但是要往正解的方向去想是有點點難度的——明顯我們確定一個集合，另一個集合也就
2020-02-24 14:30:38
原创 CF1290C·Prefix Enlightenment
初見安~好像也沒咕很久哈。這裏是傳送門——Codeforces #616 Div2 E Prefix Enlightenment Solution 這題好鬼畜……雖然挺簡單但是不是那麼好想。 題解參考：bilibili某神仙up主 題目有
2020-02-24 14:30:38
原创 洛谷·[集訓隊作業2013]城市規劃
初見安~這裏是傳送門：洛谷P4841 城市規劃 題解 這一類的問題好像還是挺常見的——給你n個不同的點，求可組成的無向連通圖數。 【我當然知道有兩種解法啊，但我只會這一個QAQ】 設表示i個點的無向連通圖數和i個點的無向圖數。顯然，，其
2020-02-24 14:30:38