台部落WilliamSun0122

題意給出一顆n個節點的樹，要求將2-n號節點分成k個集合，然後對於每個集合加上1號節點算一個聯通的最小花費（最小斯坦納樹），定義爲每一部分的value，問總的value最大可能是多少。題解因爲給出的n個節點本身滿足是一個

2020-06-16 04:13:24

題意題意很好懂，就是那個μ(i) 是莫比烏斯函數，其它都好懂，就是求個和。如果還不瞭解莫比烏斯，參考這： http://blog.csdn.net/williamsun0122/article/details/7251

2020-06-16 04:13:24

題意給出一個n和一個k，求1~n的每個區間的第k大的數的總和是多少，區間長度小於k的話，貢獻爲0。題解因爲給出的n個數是1-n的全排列，所以我們從小開始枚舉第k大的值，即枚舉第k大的值從1到n-k+1。剩下的值不可能有k

2020-06-16 04:13:23

還沒有對差分約束有了解的同學我推薦一篇大牛的博客，它的博客都講的比較好。博客鏈接：夜深人靜寫算法-差分約束上面的大神講的很詳細，相信認真看了就會懂。我說說我對差分約束的理解。我感覺差分約束就是將問題轉換成一些不等式組，然後

2020-06-16 04:13:23

線段樹線段樹是一種二叉搜索樹，類似區間樹，是一個完全二叉樹，它在各個節點保存一條線段（數組中的一段子數組），主要用於高效解決連續區間的動態查詢問題，它基本能保持每個操作的時間複雜度爲O(lgN)。假定根結點是長度爲2^h的區間

2020-06-16 04:13:23

QT主要佈局管理器分類 QHBoxLayout（水平佈局）把子窗口從左到右排列在一個水平行上。樣例代碼： QWidget *window = new QWidget; QPushButton *button1 = new

2020-02-22 03:47:13

題目鏈接：http://poj.org/problem?id=2449 題意題目的意思很明確，就是讓你求s到t的第k短路。不過有一個trick點就是必須要經過路徑，也就是說如果s=t的話，在算第k短路時不能算s到t爲0這條路。

2020-02-22 03:47:13

KMP KMP算法又稱“看毛片”算法，是一種效率非常高的字符串匹配算法。 kmp算法完成的任務是：給定兩個字符串O和f，長度分別爲n和m，判斷f是否在O中出現，如果出現則返回出現的位置。常規方法是遍歷a的每一個位置，然後從該位置開

2020-02-22 03:47:13

題意題目轉換後的意思其實就是給你n個數，讓你求一個區間[l,r]使該區間內不同數的個數/區間長度最小並輸出該值，精度範圍是1e-4。題解網上看了一些博客，都說是分數規劃，我還沒學，所以不知道。不過按網上來說：對於區間最優

2020-02-22 03:47:13

Trie圖 Trie圖相當於在AC自動機上優化了一下（感覺像是AC自動機的進階版本），使匹配的速度更快。在學Trie圖之前一定要先學會AC自動機： http://blog.csdn.net/williamsun0122/art

2020-02-22 03:47:13

題意設d(n)爲n的因子的個數，讓你求sumri=ld(ik)%998244353 題解這題主要用到了一些定理和歐拉篩法。首先我們應該思考對於d(n)怎麼能簡單計算出來。這裏有一個定理，由唯一分解定理知n=pk11

2020-02-22 03:47:13

這篇博客我以hdu2222這道模版題爲例詳細的講解一下AC自動機。 AC自動機簡介 AC自動機（Aho-Corasick automation），該算法在1975年產生于貝爾實驗室，是著名的多模匹配算法之一。一個常見的

2020-02-22 03:47:13

這題就是LCS的模板題，看了我寫的LCS博客： http://blog.csdn.net/williamsun0122/article/details/72934196 應該直接就能AC。沒什麼說的，就是裸的LCS，直接貼代

2020-02-22 03:47:13

這學期我們java實驗的內容是用java語言寫一個聊天程序，我把資源上傳給大家分享一下。資源鏈接（不要積分，我是用IDEA寫的，Eclipse自己轉換一下）： http://download.csdn.net/detail/w

2020-02-22 03:47:13

Dijkstra Dijkstra算法適用於邊權爲正的情況，用於計算正權圖上的單源最短路（Single-Source Shortest Paths,SSSP），即從單個源點出發，到所有結點的最短路。該算法同時適用於有向圖和無向圖。

2020-02-22 03:47:13