原创 【luogu1273】有線電視網（樹形DP）
題目描述： 有線電視網傳送門 算法： 樹形DP + 01揹包 做法： 在樹形DP的同時對每個點 u 維護一個揹包 f[u][i] ，表示 u 這個子樹內選 i 個葉子節點時，最多賺多少錢。那麼有： f[u][i]=maxj
2020-07-03 21:55:36
原创 【算法介紹】斜率優化
用圖像斜率可以將一些問題由O(n2)降到O(n)的算法。 下面結合一道經典題目介紹斜率優化 (洛谷鏈接)[HNOI2008]玩具裝箱 這是一道典型的斜率優化題目。題目不再贅述，直接說與斜率優化相關的部分。 設f[i]f[i]f[i
2020-07-03 21:55:35
原创 【BZOJ3307】雨天的尾巴（樹鏈剖分+樹上差分+線段樹）
3307: 雨天的尾巴 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 654 Solved: 270 [Submit][Status][Discuss] Description N
2020-07-03 21:55:35
1
原创 歐拉路徑和歐拉回路
本文主要內容是歐拉路徑和歐拉回路。 文章目錄概念定理應用 概念 歐拉路徑：不重複地經過每條邊的路徑 歐拉回路：不重複地經過每條邊的迴路 歐拉圖：存在歐拉回路的圖 半歐拉圖：存在歐拉路徑的圖 定理 無向圖爲歐拉圖的充要條件：
2020-07-03 21:55:35
3
原创 【51Nod 1531】 樹上的博弈（樹形DP）
題目描述：傳送門 算法： 樹形DP，狀態有點難想 做法： 一號管理員想讓最後的數儘量大，這正好符合一號選手的思路，而與二號選手相違背，而且這一次該一號選手選還是該二號選手選只與深度有關。因此設 f[i]，當一號選手選時，f[i] 表示
2020-07-03 21:55:35
原创 博弈論中nim k、anti-nim、every-sg、翻硬幣問題、樹上刪邊介紹
正在施工中博弈論小結 文章目錄nim kanti-nimevery-sg翻硬幣問題樹上刪邊不平等博弈 bash博弈 nim遊戲 sg函數 [階梯nim](https://www.cnblogs.com/RogerDTZ/p/94
2020-07-03 21:55:35
1
原创 【BZOJ2118】墨墨的等式（dijkstra）
墨墨的等式傳送門 這道題很神奇。 找餘數 如果 x 可以爲負數，那就變成了拓展歐幾里得，但 x 是非負整數，解決方法就不一樣了。我們找到所有 a 中最小的非負 a，記做 mn。如果能湊成 mn*x+k (k<a)，那麼就能湊成 mn*(
2020-07-03 21:55:35
原创 歐拉函數小結
遇到了一個歐拉函數的題，於是就四處搜刮資料，拼湊出這個博客。 文章目錄1.函數內容2.編程實現3.相關性質 1.函數內容 定義：在數論，對正整數n，歐拉函數是小於或等於n的數中與n互質的數的個數，記爲φ(n)\varphi(n)
2020-07-03 21:55:35
原创 【BZOJ2287】【POJ Challenge】消失之物（DP，揹包）
2287: 【POJ Challenge】消失之物 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 804 Solved: 455 [Submit][Status][Discuss]
2020-07-03 21:55:35
原创 一些見過的數學定理
數學定理真是多啊 -_-|| 奈何本人又懶於特意尋找，於是乎就把見到的定理一股腦都寫在這吧。 也就是說，這篇博客是會一直更新的，隨着博主見到的題目的豐富。最終會是什麼樣子呢？如果我堅持ACM的話，這篇博客會相當精彩吧，就像我的學
2020-07-03 21:55:35
原创 [BZOJ1880][Sdoi2009] Elaxia的路線 （最短路，拓撲排序）
這道題很不錯，要用最短路，建新圖，拓撲排序。 我一開始想的是求一遍floyd，找出兩個點 u,v，使得 dis[s][u]+dis[u][v]+dis[v][t]=dis[s][t]，另一條路線也滿足着一個條件，找到最長的dis[u][
2020-07-03 21:55:35
原创 【算法】樹的重心
樹的重心，也叫樹的質心。即樹的一個點，以它爲根時所有子樹最大子樹最小。刪去重心後，生成的多棵樹儘可能平衡。 在樹的點分治中通常要用到。 性質 樹中所有點到某個點的距離和中，到重心的距離和是最短的。如果有兩個重心，它們的距離和相等
2020-07-03 21:55:35
原创 【算法】值域線段樹
值域線段樹就是線段，只不過它的節點代表的東西與普通的線段樹不同。 比如給了一個數列，值域線段樹的每個節點有三個性質：l,r,val，其中val代表這組數列中數值在 l 和 r 之間的數的個數。 值域線段樹結點下標不連續。 結合[B
2020-07-03 21:55:35
原创 CodeForces Hello2020 D. New Year and Conference 題解（中文版）
這篇博客講 Codeforces Hello2020 的 D 題。 文章目錄題目鏈接：describe:solutioncodeanother sulution:reflect最後的廢話： 題目鏈接： Hello2020 D. N
2020-07-03 21:55:35
原创 二分圖的最大匹配、完美匹配和匈牙利算法（轉載）
寫在前面： 這篇文章轉載自 http://www.renfei.org/blog/bipartite-matching.html。轉載是爲了方便查看和預防它掛掉。可以的話還請瀏覽原博客。 二分圖的最大匹配、完美匹配和匈牙利算法
2020-05-26 15:20:44