原创 網絡流

上連接: 初期,比較簡單 http://www.cnblogs.com/exponent/archive/2011/11/11/2245324.html poj 1459 網絡流模板題 模板來自kuangbin #inc

原创 Codeforces Round #340 (Div. 2)

這場的codeforces異常簡單 幾乎沒有什麼算法題//雖然codeforces一直如此,想法題多於算法題 A簽到題 B我的思路一開始很正確: 數連續出現的0的個數(夾在兩個1中間纔有效) 最後把這個連續0的個數都加1然後乘起來就是

原创 codeforces edutional Round

個人感覺edutional專場難度低於正常的比賽 做了幾個專場 Round 6: 這場比較簡單,我做了5個題,其中,E題是線段樹,非常簡單,可我不會線段樹,因此這題沒有做 以下是題目簡述 A,B簽到題 C剛開始我是用^來做的,結果發現

原创 打表

有一次在BC上遇到了一個其實挺難的數學題,不過這個數學題又不是特別難,因爲這個可以打表強過,因爲打表出來杰倫特別容易看出來也很好寫fn(x)=x+n+1 然後套個歐拉函數的模板就過了......

原创 高斯消元應用 開關問題

這部分kuangbin有個博客寫的很好,我不想粘自己的代碼了,不好看,日後有需要的直接去這個博客裏找吧 http://www.cnblogs.com/kuangbin/p/3265270.html 另附說明: 高斯消元中對於自由變元的

原创 基礎知識

先上網址 http://acm.nenu.edu.cn/us/2014/08/30/%E6%95%B0%E8%AE%BA%E5%9F%BA%E7%A1%80%E8%AE%B2%E8%A7%A3/

原创 hdu 1496

之前做過一個類似的題 還是學得不好 #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int M = 175447;

原创 寒假

前期忙着期末,沒怎麼敲題 //雖然期末又考的一塌糊塗 寒假是時候補一波題了 想考toefl,總之就是很多事要幹 總之,雖然能力不行,可也不能頹廢,恩,年輕人,多做點總是好的 新年flag: 1,TOEFL,GRE一考過//TOE

原创 二分圖 匈牙利算法應用

匈牙利算法是kuangbin的 poj 1274 poj 2239 //水題 poj 2584 這個還是有點想法的,把每種衣服拆成n件衣服(每件衣服都是一個單獨的節點),然後依次連接 下面是代碼,思路還是比較清晰的 #include

原创 關於wifi連接不上的問題

今天電腦開機重啓後 enable-wifi就黑掉了...... 然後開始查的是用ifconfig查看網絡狀態(我也看不懂,感覺和我之前看的沒區別,就認爲是正確的) 然後有這樣一個命令: rfkill list(依據我的理解,是用來查聯網藍

原创 Codeforces Round#339 div1,div2

A 這個題一點都不難,不過竟然會爆long long 代碼如下 #include <iostream> #include <cmath> #include <cstdio> #include <algorithm> #include

原创 理論知識

http://www.cnblogs.com/kuangbin/archive/2011/08/09/2132828.html //匈牙利算法 http://www.cnblogs.com/kuangbin/archive/2012/0

原创 hdu 2089

中文題,不需要理解題意 dp[i][j]表示長度爲i,首字母爲j的字符串的數目 有好多細節要注意,我剛開始想的不清,就一直在WA,以後寫題想清再寫...... 還是代碼能力弱 附代碼 #include <iostream> #

原创 二分圖 KM算法應用

poj 2195 這個之前用最小費用流做過,思路還是很清晰的 這次用的是KM算法(求權值最大,不過求最小權值的話,把權值取負就行了) 算是模板題 下面是代碼,也算是KM的模板,還是用的kuangbin的 #include<stdi

原创 poj 3185

這個題可以用高斯消元來解,那就是水題 不過有很多有意思的解法,例舉一二 1貪心: 從左到右枚舉一邊(每個硬幣翻還是不翻僅由其前面的硬幣的狀態決定) 但是有這種情況: 110000000...(省略n多個0) 可證,反而是從第一個