原创 Luogu3387 縮點
縮點+DAG上DP 縮完點跑一遍拓撲，無後效性。真你媽神煩，調不過去。 艹調了一個小時就因爲一個入度加錯點了。我真傻叉。 CODE: #include<iostream> #include<cstdio> #include<cmath> #
2018-12-23 13:06:08
原创 雅禮中學七天樂（遊記
來給dalao們捶背倒茶當炮灰的qwq \(Day 0\) 早上在機房充了會手機，去看我班袋鼠跳。 然後就溜了...qwq 提前到了運城機場，去取登機牌，發現不能選座？？？轉了半天還是沒成功靠上窗...然而書名號他們來了之後就可以選座位
2018-12-23 13:06:08
1
原创 zkw線段樹模板練習。
orz今天寫了三遍 另外我只寫了區間修改和求和。爲啥呢？因爲我菜啊qwq #include<iostream> #include<cstdio> #define maxn 200001 #define int long long using
2018-12-23 13:06:08
原创 數據結構筆記。
先來個離散化：STL大法好 sort(a+1, a+n+1); int size=unique(a+1, a+n+1)-(a-1);//離散化後元素個數 for(i=1; i<=n; i++) b[i]=lower_bound(a,
2018-12-23 13:06:08
原创 割點和橋
割點： 若在dfs樹中，該點爲根節點，且他有至少兩個兒子，則他是割點；若他不是根節點，但他的兒子們能到達的dfn值最小的點的dfn值大於他的，則他是割點。用強連通分量的思路求解即可。 橋： 若一個點是割邊，則他所連接的dfn值較大的點能到達
2018-12-23 13:06:08
原创 QBXT金秋測試題解qwq
game 推一遍期望即可。 兩個特判留保底分用的qwq #include<iostream> #include<cstdio> using namespace std; int n; double p[1001][1001], ans, g
2018-12-23 13:06:07
原创 Luogu2341 受歡迎的牛
好題。 在有向圖中找到強連通子圖，縮點，記上裏面有幾頭牛，變成DAG。 然後找出出度爲0的點。如果這樣的點的數量不等於1顯然輸出0。否則答案就是這個點的原點數。 爲了方便，反向建邊，變統計出度爲入度。枚舉每一個原圖的點u，如果找到原圖中與u
2018-12-23 13:06:07
原创 關於 PushinL
山西省臨汾市煉焦職業技術學院高二的一名非常辣雞的馬上就要退役的蒟蒻lzx。 跟風寫博客。 歡迎交流。歡迎面基。 $QQ$ $648959130$ 郵箱：[email protected]$以及[email protected]$
2018-12-23 13:06:07
原创 NOIP2018遊記
DAY -INF 十年OI一場夢，一次初賽AFO 過了。複賽見qwq DAY -n 複習算法，找手感。 有點後悔暑假太頹廢。 DAY -1 模測rank1還行。希望RP守恆定律是假的。 DAY 0 上午寫了割點和橋的模板，還有一些奇怪的dp
2018-12-23 13:06:07