教師萬歲

摘要： 加*號是選學，加粗為重點，重要值排序不分先后 基礎算法 貪心、枚舉、分治、二分、倍增、*構造、高精、模擬 圖論 圖 最短路（dijkstra、spfa、floyd），差分約束 最小生成樹（kruskal、prim） 并查集（擴展域） 拓撲排序 二分圖染色，*二分圖匹配 tarjan找scc、橋、割點 閱讀全文

摘要： 為什么以它為例，因為這個最水，LCA唯一黃題。 首先做兩道并查集的練習（估計已經忘光了）。簡單來說并查集就是認爸爸找爸爸的算法。先根據線索理認爸爸，然后查詢階段如果發現他們的爸爸相同，那就是聯通一家的，不同就不是一家的。 兩道簡單例題 P1551 親戚 P1536 村村通 以P1551 親戚為例 題 閱讀全文

摘要： 看到拓撲排序感覺非常遙遠的復雜，不喜歡圖。看了拓撲排序的原理，很像廣搜。 以本題樣例為例： 了解一下 出度 和 入度 5的出度為3 入度為 0 ，3的出度為2 入度為2…… for循環 找到禿頭 5 入隊列， 然后給跟他有聯系的所有點一一剃頭，看誰再禿，禿了入隊列，再對繼往開來的禿子進行操作。 #i 閱讀全文

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int f[100010]; int a[100010],temp[100010],len; int cmp( 閱讀全文

摘要： 許久沒有刷題，認為一個小學生教練到了普及一等的水平就可以安穩的睡了。孩子們外出上學的夢想湮滅。想傳出去的球又回來了，孩子水平高了很多，我安心的看著他們進步。弊端逐漸顯露，沒有人帶領，他們總是陷入各種迷茫。這種帶領不一定是知識上的，也許就是精神上的，那么我也重新打開兩年前的刷題暫停鍵，陪伴他們一起前行 閱讀全文

摘要： 集訓已經一周，題目逐漸深入。今早，看了戰績，覺得我們贏了。看前排五六年級JN小學生的神戰績，想嘔吐。洛谷難度黃、綠的題目，不到10分鐘就可以一次AC，偶然有開源的還掛著注釋。或許了解片面了，人外有人。如此實力，沒有理由前天自命題題目如此慘烈，寫的題解如此淺薄。雖然阿Q的認為贏了，依然失落。是怎樣的環 閱讀全文