台部落winlere

【題解】P3645 [APIO2015]雅加達的摩天樓(分層圖最短路) 感覺分層圖是個很靈活的東西直接連邊的話，邊數是\(O(n^2)\)的過不去然而我們有一個優化的辦法，可以建一個新圖\(G=(V,E)\)其中\(V\)和原圖\(V\

2019-10-02 13:38:38

【題解】Comet OJ 國慶歡樂賽簡要題解 A 直接做 B 直接做，結論： \[ ans=\max([Max\ge \mathrm{sum}] Max,s[n]/2) \] C 考慮這樣一個做法：對於一個左房子\((l,r)\)，所有

2019-10-02 13:38:38

【題解】NOIP2017逛公園(DP) 第一次交掛了27分...我是不是必將慘敗了... 考慮這樣一種做法，設\(d_i\)表示從該節點到n節點的最短路徑，\(dp(i,k)\)表示從\(i\)節點到\(n\)多走至多\(k\)距離的方案

2019-10-01 13:37:53

出於某些原因，這個博客鴿了生成一個鴿子1 咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕

2019-10-01 13:37:53

【題解】由乃(思博+歐拉定理+搜索) darkbzoj 集合這樣的集合劃分然後相等的問題就是NP問題，下界就是指數，所以要考慮一些性質。我們現在只考慮\(v=1000\)的情況。由於所有序列中的數對\(v\)取膜，所以考慮當查詢的區間大

2019-09-30 13:39:51

【題解】P5446 [THUPC2018]綠綠和串串(manacher) 考慮對於一個串進行\(f\)操作，就是讓他變成一個以最後一個節點爲迴文中心的迴文串。那麼對於某個位置\(p\)，假如它是一個合法的位置，那麼它一直倍增一直倍增當長度

2019-09-30 13:39:51

【題解】Comet OJ Round 70 簡要題解 A 將放在地上的書按照從小到大排序後，問題的本質就變成了合併兩個序列使得字典序最小。可以直接模擬歸併排序。直接用循環和std::merge實現這個過程。複雜度\(O(n)\) //@wi

2019-09-30 13:39:51

【題解】P4503 [CTSC2014]企鵝QQ(哈希) 考慮這樣一種做法，將每個字符串的刪去某個字符的新字符串的哈希值存下來，然後最後\(sort\)一遍雙指針統計每個值相同的數的個數\(x\)，這個\(x\)對答案的貢獻是\({x \c

2019-09-27 13:39:42

【題解】CF986E Prince's Problem(樹上差分+數論性質) 題目大意：給定你一棵樹，有點權\(val_i\le 10^7\)。現在有\(m\)組詢問給定參數\(x,y,w\)問你對於\((x->y)\)的路徑經過的點集

2019-09-25 13:39:25

【題解】JXOI2018遊戲(組合數) 題目大意對於\([l,r]\)中的數，你有一種操作，就是刪除一個數及其所有倍數。問你刪除所有數的所有方案的步數之和。由於這裏是簡化題意，有一個東西沒有提到: 你可以“刪除”已經被刪除的點。而且即

2019-09-23 13:38:53

【題解】兩雙手(格路問題) 題目大意：求從\((0,0)\)到\((Ex,Ey)\)不經過給定障礙點的方案數。你每次移動只能是加上向量\(e_1\)或者向量\(e_2\)，\(e_1,e_2\)中的基底都是整數。考慮轉化一下這個問題，

2019-09-23 13:38:53

【題解】HDU Homework(倍增) 矩陣題一定要多多檢查一下是否行列反了... 一百個遞推項一定要存101個說多了都是淚啊一下午就做了這一道題因爲實在是太菜了太久沒寫這種矩陣的題目... 設一個行向量\(e\),和一個增逛矩陣\(

2019-09-21 13:38:02

【題解】BZOJ1034 [ZJOI2008]泡泡堂BNB(貪心) 考慮直接模擬田忌賽馬... 我的最小比你的大，直接上我的最大比你的大，直接上 otherwise，我小換你大考慮最劣，由於每次比賽會產生且僅會產生\(2\)個積分，

2019-09-20 13:39:28

【題解】CF741D(DSU on TREE) 寫一寫這道題來學習學習模板用二進制來轉換一下條件，現在就是要求一下\(lowbit(x)=x\)的那些路徑了。 DSU on TREE 是這樣一種算法：像樹剖一樣分出輕重鏈，根據那套理論

2019-09-20 13:39:27

【題解/模板】P1248 加工生產調度(貪心) 分析： \(A\)流水線的時間是確定的，所以現在就是要讓\(b\)的時間儘量短 \(tB > tA\)，除非所有東西都不需要\(b\)。(t指結束時間) 性質：對於一個\((a,b)\

2019-09-20 13:39:27