原创 bzoj3262 陌上花開
傳送門 CDQ分治。 今天學姐講課講到了這個東西，所以就拿這道例題練練手（於是就給自己挖了一個大坑） 由於學姐並沒有給代碼，於是到網上找了題解當板子學（from Po姐） zyz大神獨立碼出CDQ分治，嚇得蒟蒻趕緊膜拜（其實
2020-02-22 18:32:13
原创 cogs1487. 麻球繁衍
傳送門 設f[i]表示一隻毛球在i天后全部死亡的概率，那麼結果可由遞推得到，即 f[i]=∑j=0n−1p[j]∗f[i−1]j 最終結果爲f[m]k CODE： #include<cmath> #include<cstdio
2020-02-22 18:32:13
原创 板子
基本 快讀 inline void read(int &n) { n=0;bool b=0; char c=getchar(); while(c<'0'||c>'9'){c=getchar();if(c=='-')
2018-09-04 19:00:53
原创 【整理】有待完成的題目
mobius反演 bzoj2154Crash的數字表格 bzoj2693jzptab bzoj2440[中山市選2011]完全平方數 bzoj3994[SDOI2015]約數個數和 bzoj3930[CQOI2015]選數 b
2018-09-04 19:00:53
原创 bzoj1018 [SHOI2008]堵塞的交通traffic
傳送門 噁心的線段樹。。。 吐槽：這題update真tm難寫…… 線段樹維護連通性以前聽說過，但這一次是第一次寫，結果寫吐了。。 由於城市中道路是2行n列，所以我們可以在線段樹中維護左邊兩個點和右邊兩個點以及左邊兩個點之間和右邊兩個
2018-09-04 19:00:52
原创 bzoj1858 [Scoi2010]序列操作
傳送門 線段樹+細節。 主要思路都是正確的，但是細節，，細節，， 區間覆蓋要把翻轉標記清空！！！ CODE： #include<cstdio> #define N 100005 struct tree { int num,nu
2018-09-04 19:00:52
原创 bzoj2142 禮物
傳送門 擴展lucas 真nm難寫 只要會了就是板子題，，，， CODE： #include<cstdio> #define N 100005 typedef long long ll; struct node { ll bas
2018-09-04 19:00:52
原创 bzoj1984 月下“毛景樹”
傳送門 果然強校出的題都有坑= = 好吧其實是我太弱 都知道化邊權爲點權了還沒發現鏈上查詢和修改時的坑 知道了這個這題就是板子題了= = CODE： #include<cstdio> #include<vector> using n
2018-09-04 19:00:52
原创 各種零碎知識【不定期更新】
1.lcm(a,b)=a×bgcd(a,b) 2.對於有關圖論的題目，可以在保存邊的時候從1開始保存，這樣可以省去一次給head數組初始化的時間（如果是網絡流可以從2開始） 3.對於網絡流的dinic算法，可以將當前弧優化替換成在一次
2018-09-04 19:00:52
原创 bzoj3160 萬徑人蹤滅
傳送門 奇怪的FFT+manacher以及容斥(？)。 題目要求求出不連續的迴文序列，首先要想到用所有迴文序列減掉連續的迴文序列，連續的顯然可以用manacher求出來，於是題目轉化爲求出所有的迴文序列。巨大的腦洞：由於題目所給的字符串
2018-09-04 19:00:52
原创 bzoj3675 [Apio2014]序列分割
傳送門 好久都沒寫blog了啊。。。主要是懶。。。 今天做了幾道斜率優化dp題，感覺這是最有價值的一道，發出來存一下。。。 首先題目要求將一個序列劃分k次，一次劃分的貢獻是被劃分出兩部分的乘積。有一個結論：切的先後沒有影響。。果然猜結論是
2018-09-04 19:00:52
原创 bzoj2333 [SCOI2011]棘手的操作
傳送門 事實證明：同時維護並查集和左偏樹裏的父節點是完全錯誤的…… 題目的實質是要求可並堆（我用的左偏樹）支持刪除任意點，然後自己就yy了一種刪除操作，大致就是把要刪除的點先加上所有祖先節點上的標記，然後把它的左右子樹合併加到原來的父節
2018-09-04 19:00:52
1
原创 bzoj3734 [Ontak2013]Miny
傳送門 學長測試題原題。 題解：神奇的線段樹優化建圖+拓撲排序。 對於一個地雷來說，我們可以在將所有地雷按照座標排序後二分得到所能引爆的地雷區間，然後從可以被其引爆的地雷向其連單向邊，這個可以用線段樹優化建圖來搞；爲了統計答案，我們還
2018-09-04 19:00:52
3
原创 bzoj1854 [Scoi2010]遊戲
轉載請註明來源：http://blog.csdn.net/slyz_wumingshi //好像有一些不和諧的網站在搞♂事情於是進行一波正♂義宣傳 傳送門 hzwerの題解 然而hzwer大神的做法可以被卡 按照思路，如果連接兩個聯
2018-09-04 19:00:52
原创 bzoj4818 [Sdoi2017]序列計數
傳送門 矩陣優化dp、容斥原理。 先寫出dp轉移方程：f[i&1][(j+k)%p][1]=f[(i&1)^1][j][0]+f[(i&1)^1][j][1] (這是我當時在考場上寫的20分暴力) 上面的方程對有無素數進行了分類，其實
2018-09-04 19:00:52