https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=550&problem=2473&mosmsg=Submission+received+with+ID+14137690
題意：給一張圖，邊有權重，有個操作X(s,v)，點s為起點的邊+v，點s為終點的邊-v，可以有無限次操作，在最後所有邊權重大於0的情況，最小的權重最大可以為多少。

繼續閱讀全文 »

今天再來說明一次二分圖上有特殊的性質，今天主要會講如何找出這些問題的一組解。

繼續閱讀全文 »

http://poj.org/problem?id=1419
題意：求最大點集合使得集合內的點兩兩皆不相鄰。

繼續閱讀全文 »

昨天有提到一些問題在二分圖上有特殊的性質，其實那些性質在一般圖只有一個是沒有，這幾天就來做統整和簡單說明怎麼找出答案。

繼續閱讀全文 »

http://poj.org/problem?id=3692
題意：所有的男生認識彼此，所有的女生也認識彼此，有些男女互相認識，求最大群體使得當中所有人都認識彼此。

繼續閱讀全文 »

今天我研究了二分圖，整理了以下兩件事。

繼續閱讀全文 »

https://tioj.ck.tp.edu.tw/problems/1387
https://tioj.ck.tp.edu.tw/problems/1407
這兩題是多重背包問題，1307測資範圍比較鬆，可以用O(NTC)的做法試試，1407就要用單調隊列優化來AC(複雜度為O(NT))。我在解1407時，因為deque放迴圈，所以吃了TLE，後來才想到要放迴圈外面，我原本是想讓它自動clear，沒想到要付出時間代價。

繼續閱讀全文 »

經過這次營隊，我收穫的滿多，有很多以前聽不懂的，這次終於聽懂了，也學到一些沒有看過的東西，如果要精熟這些東西，就只有一個方法：

繼續閱讀全文 »

這天起來覺得身體比較好了，可以比較專心聽課。

繼續閱讀全文 »

早上起來發現感冒了，最先吃喉糖潤喉一下。

繼續閱讀全文 »