其他

初期:一.基本演算法:     (1)枚舉. (poj1753,poj2965)     (2)貪心(poj1328,poj2109,poj2586)     (3)遞迴和分治法.     (4)遞推.     (5)構造法.(poj3295)     (6)類比法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.圖演算法:     (1)圖的深度優先遍曆和廣度優先遍曆.     (2)最短路徑演算法(dijkstra,bellman-ford,floyd,

好吧，這場比賽被完虐，3+3來的太不容易了，這題在之前見過類似的問題，不過那題至今沒過，還是處於TLE的狀態- -題號是UVA11996，感興趣的孩子可以去寫寫這題的主要思路是利用splay維護序列，對於reverse和modify操作都可以直接利用splay來維護，主要的問題是lcp的求法，lcp比較直接的做法是二分長度，然後利用splay維護hash值。利用資料結構來維護hash值，這個在多校裡面見過好多次了，最近的一場是FZU的B題？維護的是首碼hash值，和尾碼hash值(為了翻轉操作)

此文重點為如何將讓wxWidgets在*nix系統下跑起來，包括如何寫Makefile。皿 Originally Written By Taii/回家念經  2006-05-201、探索背景：1.1 引言   從開始使用c/c++編碼起算來也快有5年了，期間完成了無數項目，編寫了無數程式，而且大部分程式都是同時完成win32/*nix的版本，但是跨平台 的都限於win32 console/*nix

文章目錄 Input and OutputSample InputSample Output ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE5s16384K1226196StandardShift and increment is the basic operations of the ALU (Arithmetic Logical Unit) in CPU. One number

        由於近來正在學習wxWidgets，所以在網上搜羅了不少相關教程。wxWidgets目前的文檔尤其是中文文檔非常缺乏，每一份可見的中文文檔背後，都有網友為之付出的心血，都有一顆願意分享的心靈。出於自己查看方便的需要，將各處收集而來的資料匯總、整理、加評於自己的CSDN專欄上，同時也希望能夠方便同好。在這過程中，難免有考慮不周、處理不當之處，望涉及的網友海涵，並歡迎大家批評指正，謝謝！ 皿。 

文章目錄 Input SpecificationOutput SpecificationSample InputSample Output ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE10s8192K544115StandardBackground Professor Hopper is researching the sexual behavior of a rare

題目：鄉下有n(n<=8)個小村莊，用m條雙向道路串連起來，每兩個村莊最多用一條道路直接連接。最近村莊鬧澇災，洪水讓這些道路各有一定的機率被淹沒，而這些道路被淹沒與否是相互獨立的。你的任務是計算出所有村莊連在一起(即：從任意一個村莊都可以經過未被淹沒的道路到達其他所有村莊)的機率有多大。分析：n=8，顯然不是裸搜就是狀態壓縮dp，裸搜顯然也是很難過的，那麼本題的方向就出來了演算法：   記f[i]表示i這個狀態中所有的點連通的機率，如果直接把要選的點分成2個集合什麼的做法是會算重的   

#include <cstdio>int a[20];int b[20];int main(){int n;int c = 0;while(scanf("%d", &n)==1&&n){if(c!=0)putchar('\n');c++;for(int i=0; i<n; i++)scanf("%d", &a[i]);for(int i=0; i<n; i++)scanf("%d", &b[i]);int aa = 0, bb =

最大流：DINIC or SAP最小費用最大流：SPFA+增廣(費用的值較離散) or ZKW(費用的值集中)有源匯的上下界最大流：建立s', t',用(i, j, l, r)表示i到j有一條下界為l上界為r的邊，將每條這樣的邊拆成(s', j, 0, l), (i, t', 0, l), (i, j, 0, r-l)，加入邊(t, s, 0, max)再從s‘到t'求最大流，再去掉(t, s, 0,

文章目錄 InputOutputSample InputSample Output ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K454131StandardThere are some villages in the ACM Mainland. The king want to build a circle railway to make the traffic

有人說，刷題是提高水平的有效方法沒錯，做大量的題的確是oier從小菜鳥成長為所謂的大牛的必經之路但是，抱著何種心態去做題我認為尤其重要我認為做題應該是服務於學習和鞏固知識的，而不是為了什麼ac數或是一時開心之類的，更不能抱著僥倖心理，想著，考試時出道原題咱就大爽一把了事實證明我們做的題就算再多也不過只是浩瀚的題海中的冰山一角，碰到一次原題估計得把我們這一向的rp都用掉因此，刷題這個說法我不太喜歡（其實是我沒毅力去“刷”，咳）（但是，嗯，碰到類似的題機率還是不小的，如果做一道題能完全搞透那就非常不

小囧了一下，雙連通分量有兩種我是前兩天才知道的相關概念參考byv牛的blog，這裡記幾個關鍵的點橋就是dfn[i] < low[j]的邊(i, j)割點就是它發出去的邊(i, j)中至少一條滿足dfn[i] <= low[j]（這裡是要取等號的）我一般求的是所謂 邊雙連通分量，實際上就是把橋去掉之後還在一起的點的集合而這裡還有一個 點雙連通分量，這個東西實際上就是差不多把割點去掉之後還在一起的邊的集合ps:點 <=>

終於知道二維線段樹怎麼寫了！想來也有點好笑，我搞了這麼久OI居然連二維線段樹都不會寫~以前一直因為這個二維線段樹的標記怎麼放沒搞得清就一直擱著沒寫，這才終於了卻這一“心結”這個題要求在二維線段樹上支援兩個操作1：將一個子矩陣修改成某個值2：詢問某個子矩陣的最大值整個矩陣中的值都是單調非降的，也就是說可以用一種不用下放標記的線段樹寫法來處理一維的情況一維的情況：線段樹上的每個結點記錄兩個值cover——被完整覆蓋的值max——子樹中cover的最大值（包括自己）然後詢問的時候如果詢問的區間包含該節

這幾天瘋狂地轉貼，轉得心都虛了，尤其是看到飆升的訪問量……沒辦法，最近方方面面的事情都多，將各處的文章轉過來，並將它們走樣的版面修正到可讀，已經花了我很多時間，這些簡單機械的勞動。說說我自己關於wxWidgets的情況吧。我是在用wxDev-C++，但不是很打算用它內建的那種方式去建立程式，似乎它用的甚至不是宏替換，而是注釋替換，這令我比較擔心它的可移植性。所以我是用它來省去wxWidgets環境搭建的過程，而繼續手打每一行原始碼。近期我是希望在wx的協助下，寫出幾個“有點介面”、“操作方便”的

給出2個數，找出素因子分解的形式，給出2數素因子集合并集的基數，以及對應指數的絕對值之和#include <cstdio>#include <cstring>#define abs(a) (a)>(0)?(a):(-(a))const int maxn=1000000;const int PRIMERANGE = 1000000;int prime[PRIMERANGE + 1];int getPrime(){ memset (prime, 0,

終於搞出個dancing links啦，跳舞慶祝。。先簡單講講dancing links，大概就是處理一大類覆蓋問題的神法。這個演算法處理的是一個叫做精確覆蓋的模型，意思大概就是給你個01矩陣，要求你選出若干行，使得每列有且僅有一個1不同於別的搜尋，dancing links是搜每一列去被哪個行來覆蓋，用一個雙向十字鏈表來將所有的1鏈起來，從而達到去除冗餘操作，提升運行速度的神奇效果，療效顯著，3盒一個療程。。好了，剛才有一點廢話，進入正題。（那個dancing

好吧，昨天被這題虐慘了，照著模板敲漏了一句話，導致1005沒有時間寫了。這題可以算是一個比較經典的Dancing

這篇文檔有意思的地方是它關注了wx的一些細節，以及一些有用但在入門的文檔裡很少見到詳述的類或wx特性。排版整理完畢。皿wxWindows 庫，無論是否作為動態連結程式庫 (DLL) 來編譯它，都有可能有非常小的執行體。它還提供了用於多平台開發的各種特性：可以獲得 OpenGL 介面以及對 HTML、Unicode 和國際化的內建支援。它可以協助您將應用程式從僅用於 Windows 的 MFC（Microsoft Foundation

此文轉載自北鬥星君的部落格，是他的Dev-Cpp/Mingw32 環境介紹系列教程中的幾章。他部落格地址為：http://blog.csdn.net/visioncat/  和 http://nirvana.cublog.cn/ 。此文為他高中時所寫。皿第十四章 wxWidget的下載與安裝  這一章我將為各位介紹如何下載安裝wxWidget這個GUI開發庫。 

這個寒假又幾乎完全被用來研究編程了，這已經成為一件最好的娛樂了。寒假看了SICP，實在為之驚歎，這真的是一本好書，之前從未想象用Scheme竟然可以實現那麼多東西……我完全愛上Scheme了，它實在是極好的一種表達思想的語言。