原创 【總結】線段樹合併雜題
bzoj1483: [HNOI2009]夢幻布丁 每個顏色建一顆線段樹，改色就是暴力合併兩個顏色的線段樹，維護連續區間個數即可。 p.s 也可以鏈表合併做 2212: [Poi2011]Tree Rotations 從葉子節點向
2020-06-02 11:00:04
原创 【模板】Miller-Rabin & Pollar-Pho
Miller-Rabin 判斷大素數的方法。 對於素數p，僅存在x=1,p−1x=1,p-1x=1,p−1，使得x2≡1(modp)x^2\equiv 1\pmod px2≡1(modp)。 任取前幾小的素數(通常前10小的素數
2020-06-02 10:59:54
1
原创 退役狗的高三生活-OI無關項
沒有營養的碎碎念 我知道你在划水 隨便看看吧 19.9.13 前些日子驚聞自己有幸成爲了最後一屆noip親歷者… 至於最近的什麼CSP，什麼一輪二輪，除了洛谷上的倒計時以外一概不瞭解，也沒有想要了解的想法=_= 4月到暑假的一點
2019-09-15 20:33:10
原创 友鏈&個人信息
旁欄被CSDN吞了QWQ 吐槽一下CSDN越來越坑了 傳送門: 可愛的妹子： 省隊神犇sunshiness 裝弱巨巨flowphyl 下面都是巨佬 圖論之王lvmaomao 虛僞的DP大佬watson （已刪庫跑路） 計數大師r
2019-07-31 20:38:35
原创 與過去的一次漫長告別
對理性充滿感性的愛 序章 你願意聽聽她的故事嗎？ 那是一個關於告別的故事，一場悄無聲息的告別。 明 “你有夢想嗎？你的夢想是什麼？” “夢想”一詞，似乎離現實生活已經很遠了。 小學六年級學的最後一篇課文，題目已經模糊了，但內容
2019-05-03 01:56:52
1
原创 【模板】快速沃爾什變換FWT
傳送門:洛谷【模板】快速沃爾什變換 存板子 或：所有子集(加) 逆變換：減去真子集 與：所有它包含於的集合(加) 逆變換：減去所有真包含與的集合 異或：類似於FFT 逆變換：同正變換，不過值每次要/2 #include<bits/s
2019-04-13 06:03:48
原创 【HDU】6134 Battlestation Operational-莫比烏斯反演
傳送門:hdu6134 題解 ggg可以nlnnn\ln nnlnn(調和級數)預處理： 枚舉jjj的倍數，g((j−1)∗i+1)+=i,g(j∗i+1)−=ig((j-1)*i+1) += i,g(j*i+1) -= ig(
2019-04-12 20:48:46
原创 【BZOJ】4977: [[Lydsy1708月賽]跳傘求生-貪心+模擬費用流
傳送門:bzoj4977 題解 很妙的一個貪心 選擇(x,y)(x,y)(x,y)(x降落到y)的代價是ax−by+cya_x-b_y+c_yax−by+cy 如果沒有一個房子只能容納一個人的限制，就是維護a,ba,ba,b前
2019-04-12 20:48:46
1
原创 【BZOJ】2178: 圓的面積並-自適應辛普森積分
傳送門:bzoj2178 題解 誤差在epsepseps內就返回 並查集分別處理每個圓的連通塊的積分，單點值F(x)F(x)F(x)掃描線算一下就好了。 p.s 心情複雜，我的掃描線多了2倍的常數T了，然後epsepseps從10
2019-04-12 20:48:46
原创 【模板】exbsgs
傳送門:洛谷【模板】exBSGS/Spoj3105 Mod exbsgs ax≡b(modp)a^x\equiv b\pmod pax≡b(modp)，設g=gcd(a,p)g=\gcd(a,p)g=gcd(a,p) 特判b=1b
2019-04-11 20:40:09
原创 【TEST190411】 樹剖 + KMP&EXCRT
set 發現序列後一位必然是AAA中xxx後第一個>Ax>A_x>Ax的位置yyy，類似於樹上x→faxx\to fa_xx→fax的關係。 所以單調棧建數，樹剖維護單調修改，鏈查詢，特判一下即可。 #include<
2019-04-11 20:40:09
原创 【BZOJ】3326: [Scoi2013]數數-數位DP
傳送門:bzoj3326 題解 這題快把我寫自閉了。。。 因爲自己設的狀態很少，一遍遍重寫轉移又把自己叉掉，（一道題做了一場比賽的時間。。。 設FxF_xFx表示[1,x][1,x][1,x]的答案，則ans=Fr−Fl−1ans
2019-04-11 05:41:34
4
原创 【BZOJ】2882: 工藝-最小表示法
傳送門:bzoj2882 題解 O(n)最小表示法 代碼 #include<bits/stdc++.h> using namespace std; const int N=6e5+100; int n,a[N],st; int
2019-04-10 20:31:50
原创 【BZOJ】1059: [ZJOI2007]矩陣遊戲-二分圖匹配
傳送門:bzoj1059 題解 忽略交換的具體過程，就是一個判斷最後每行可以放在哪些位置的裸二分圖匹配。 代碼 #include<bits/stdc++.h> using namespace std; const int N=20
2019-04-09 20:33:38
原创 【BZOJ】2286: [Sdoi2011]消耗戰-虛樹&DP
傳送門:bzoj2286 題解 虛樹(單調棧維護最右鏈)+簡單DP →_→這道題的重點在於多組數據，各種清空和撤回，數組的反覆利用一定搞清楚 代碼 #include<bits/stdc++.h> #define gc getcha
2019-04-09 20:33:38