原创 UValive4255 Guess
傳送門 //放一個vjudge的罷 差分約束系統。 需要開一點點腦洞，轉化爲前綴和之間的大小關係然後建圖跑拓撲排序。 CODE：（又長又醜又慢的代碼） #include<queue> #include<cstdio> #include<
2018-09-04 19:00:52
2
原创 bzoj5049 [Lydsy2017年5月月賽]導航系統
傳送門 雙向廣搜+惡毒卡常。 之前沒寫過雙向廣搜，昨天打比賽時yy了一下，然後就是慘烈的 今天把鄰接表改成vector就A了。。。 CODE：（白寫了register和unsigned int） #include<cstdio> #i
2018-09-04 19:00:52
原创 bzoj2565 最長雙迴文串
傳送門 manacher+奇怪的遞推（我也不清楚這算不算遞推）0.0 大體思路是記錄能到達每個字符的最早的對稱中心，然後根據在manacher的時候用當前迴文串和前面相鄰的迴文串來更新答案就好了（我邊界問題處理了好久，然而1A開森） CO
2018-09-04 19:00:52
原创 bzoj1176 [Balkan2007]Mokia
傳送門 hzwerの題解 CDQ分治 CODE： #include<cstdio> #include<algorithm> using namespace std; #define lowbit(x) x&(-x) const int
2018-09-04 19:00:51
2
原创 uoj34 多項式乘法
傳送門 只是存一下板子。 #include<cmath> #include<cstdio> #include<iostream> using namespace std; const int N=3e5+10; const double
2018-09-04 19:00:50
原创 bzoj4817 [Sdoi2017]樹點塗色
傳送門 LCT+樹鏈剖分好題。 我們可以記錄每一個點到根節點的路徑中顏色總數，那麼第一問可以用LCT的access解決，第二問可以在樹鏈剖分後用x和y的值減去其LCA的值+1得到；第三問利用樹鏈剖分後對子樹的區間查詢解決。（感覺說了一通
2018-09-04 19:00:50
原创 bzoj2809 [Apio2012]dispatching
傳送門 忍者的關係是樹形結構，所以一個節點只會對其祖先造成影響，所以我們可以在dfs的時候進行維護。 滿意度的定義是派遣的忍者總數乘管理者的領導力水平，其中領導力水平就是我們dfs到的點的一個屬性，所以我們只需要維護所能得到的最大忍者總
2018-09-04 19:00:50
1