原创 bzoj1083
辣雞題 裸最小生成樹 #include <cstdio> #include <algorithm> using namespace std; int n,m,head[310]; struct edge { int u,v,w;
原创 bzoj2843
lct 水水水 #include <cstdio> int ch[30010][2],fa[30010],lz[30010],x[30010],sum[30010]; int n,m; int st[30010],tp; int
原创 bzoj2748
辣雞題。。 #include <cstdio> int n,ST,ma; bool dp[60][1010]; int a[60]; int read_int () { char c = getchar(); int re
原创 noi day1 前的晚上
瑪德好方 感覺一瞬間什麼都不會了 好像再在機房學習一個春秋 看遠志樓後綠樹青山 這可能是我人生中最快樂的時光了 也只有在這即將逝去的時候才最令我不捨了吧 noi的到來 我的高中也就餘額不足了 好想拿到好成績 和先哲去談笑風生 然
原创 差分約束的簡單總結
差分約束 在數學上 更多被稱爲線性規劃作爲線性規劃的一種特殊情況“差分”即意味兩個變量作差“約束”則意味這個差 滿足一些條件比如 等於某個值 或 大於某個值 或 小於某個值例 a - b >= x1 b -
原创 poj3155【分數規劃】
我是薩比#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int n,m; int an
原创 bzoj2150【二分圖匹配】
水水水。。裸最小路徑覆蓋。。我爲何這麼水。#include <cstdio> #include <cstring> using namespace std; int dx[5],dy[5]; int n,m,r,c,sz; bool
原创 scoi 010 000 001 110
本來是不想寫這個東西的 沒進就沒進 但是看見大家都在感慨 自己不寫一個就過意不去了 標題取成這樣 就是不想被搜索出來 如果你知道我的博客 那我也就瞞不住了 今年不需要什麼具體的回憶 自己弱 足以解釋一切 在此希望我校學弟 早早
原创 poj2396【上下限最大流】
poj 藥丸。。居然讀入優化都不給過去掉讀入優化就a了害我wa一天。。。藥丸#include <cstdio> #include <cstring> #include <iostream> using namespace std; i
原创 bzoj1412
bzoj1001 狼抓兔子bzoj1412 狼抓羊。。。什麼時候來個狼抓青蛙狼爪喜羊羊。。。都是最小割。。。一個經典的最小割模型#include <queue> #include <cstdio> #include <cstring> u
原创 心情複雜
算是又回來了? 有點小激動 本來都不想再碰了 看到周圍的人都很熱情 自己也被感染了? 好吧 繼續搞acm了 這次acm只是副業了。。 (還是高數好玩
原创 sgu438
經典題然而我因爲i打成j j打成i 搞了1H我¥%#¥%爲何如此心不在焉。。我明明很專注(吧?)。。。。。此處不忍吐槽教育媽的晚一點起牀早一點睡覺不好?非要23睡 6起 弄的人都是虛的 幹啥都沒精神 還好意思說國民體質不
原创 afo
兩年的賭博 終究還是輸了 現在看來好像我一切選擇都是錯誤的 當時畢竟too young 昨年本來可以有個比較好的結果 沒要d類 其實不用d類 (只需要noip高一點就好了 今年要了d類 冰暖 也許一切都是命運吧 反正我大約
原创 bzoj2756
mdzz #include <cstdio> #include <cstring> #include <iostream> #define LL long long using namespace std; const LL inf =
原创 poj1815
暴力的枚舉割點都可以。。#include <cstdio> #include <iostream> #include <cstring> using namespace std; int n,st,en; struct edge {