原创 整理各種模板（準備隨時棄坑）
線段樹1（真題） #include<iostream> #include<cstring> #include<cmath> #include<cstdio> using namespace std; const int N=1e5+100
2019-02-19 06:48:34
原创 一言
2018.12.16 少女情懷，落魄終身。 古佛青燈，油枯火暗，爲誰而長明？ 芳心一點，足堪破世間萬般歡娛。 2018.12.17 尋不到花的折翼枯葉蝶 永遠也看不見凋謝 江南夜色下的小橋屋檐 讀不懂塞北的荒野 2018.12.19
2019-02-19 06:48:34
原创 樹鏈剖分（模板）
/*冗長的代碼還請耐心閱讀（兩個小時的成果）*/#include<bits/stdc++.h> using namespace std; #define ls t<<1 #define rs t<<1|1 const int N
2019-02-19 06:48:27
原创 安利自己的家鄉——廣饒
說之前請大家想一個問題：在5年之前如果別人問我們：你們的家鄉有什麼特產？有什麼好玩的？你會說什麼。 大部分人會說特產就是餚驢肉，沒什麼好玩的（如果公園算那就是公園了），確實我們家鄉沒有什麼可以值得提及的地方也就只不過是一個小縣城罷了。沒
2019-02-19 06:48:27
原创 luogu P1744 採購特價商品
實話說我本來想找SPFA的題，結果我硬生生的把這道題做成了Floyd 先來看題，我們會發現如果把他所給的變量都輸入，那麼會發現用Floyd的解法，輸入佔了main函數的一半長度。。。 題目分爲兩步走： 1.根據題意，我們可知是讓我們算兩點間
2019-02-19 06:48:27
原创 luogu P2194 HXY燒情侶
殘忍的題面 我們來看這一道題，其實冗長的題目告訴我們一個核心——用tarjan tarjan是用來幹什麼呢？是用來求強連通分量（代碼中指sc） 求出來又有什麼用呢？每當我們求出一個強連通分量時，就去計算當前強連通分量中各點最小值是多少以及其
2019-02-19 06:48:27
原创 luogu P2071 座位安排
這個題可以被分爲兩部分 1.匈牙利算法（板子） 2.鄰接表存圖（好像這不能稱爲第二部分） 每一排能坐兩個人，那就把一排拆成兩個點， 用匈牙利算法求最大匹配 每個人都只想坐兩排，說明每個人只會連四條邊 如果不會匈牙利的請點這裏 #inclu
2019-02-19 06:48:27
原创 匈牙利算法自主總結
看原理之前我們先來了解——匈牙利概念 在我們理解概念之後，我們知道這是一個優化時間的算法 至於原理是什麼我們現在來講（以下圖片由一隻秀逗提供） 首先我們先來放一張男女找伴侶的圖 是不是有種鮮花插在牛糞上的感腳 我們看他們相互的連線，所連的
2019-02-19 06:47:47
原创 luogu P1613 跑路
一開始看這道題時，發現是最短路，可是搜的又是倍增的題無可分說這是倍增+最短路 但是Dijkstra，SPFA我又不熟，可是看了數據範圍心中萌生一種用Floyd做的方法 不扯了 先設一個三維bool數組是用來表示是否i到j之間有一條長度2^k
2019-02-19 06:47:47