其他

E（i,j）表示從i,j到滿足條件的期望///p(i,j)=c(i,j)*p^j*q^(i-j);            ///      =c(i-1, j-1)*p^(j-1)*q^(i-j)*p+c(i-1, j)*p^j*q^(i-j-1)*q;#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include

大家應該都知道如何在windows下面對拍程式，唧唧發明了個在任意平台都試用的對拍程式，詳見代碼:program comp;uses crt,dos;var a,b:string;procedure rd(f:string;var a:string);//用來讀入的程式，這裡是讀第一行begin assign(input,f);reset(input); readln(a); close(input);end;begin repeat

wxSizer是一個可嵌套的容器，用於對控制項的位置進行排布。本文對它作了介紹。皿         當我們需要寫自己的dialog的時候,需要布置好控制項的位置,介面才美觀.可是如果控制項比較多的化,難道我們需要對每個都指定座標麼?還有一個重要的問題是,這個過程不是"所見即所得 (WYSIWYG)"!(當然現在wxWidgets也有可視的介面編輯器了,這裡不考慮這個).這個對於從VC/Delphi轉過來的程式員會比較不適應,因為IDE有整合介面編輯器,非常方便調整介面.對於寫過AWT(java)

感謝Loaden的補充。此文是對文章http://wxforum.shadonet.com/viewtopic.php?t=22128 的總結和整理，按個人喜好做了取捨和重新排序。說明：1）以下需要設定的地方均在Settings->Editor...彈出的對話方塊中。2）不少命令都可針對當前行或選中的代碼塊，下文簡稱當前行或選中塊。==日常編輯==    • 按住Ctrl滾滾輪，代碼的字型會隨你心意變大變小，對保護視力特別有好處。     •

下午睡太早導致晚上睡不著。。。。半夜三更爬起來準備做題目，但是由於最近久攻一道難題不下，很是鬱悶，遂冒出了想刷水題的記錄=、=。 從1.00到5.00一共刷了6道水題，效率不高不低，總之刷的心情還是蠻愉快的。總結本來不想寫了（向總：Liong den 啊，你又欠我總結了啦），但是覺得雖然是水題我卻也被水了幾下，好吧，還是寫寫。。。刷的大都是poj的中文題，E文不好省得翻譯了。。。 1.poj1062昂貴的聘禮      

 大家好！ wxWidgets官方論壇（http://wxforum.shadonet.com/）最近增設了中文版塊，同時增設的還有法語和俄語版塊。 如果您很早就想到官方論壇上與各國高手在同一個平台上交流，可是卻迷失在英文的海洋裡，那麼，中文版塊的開設對您絕對是一個好訊息。 您可以在http://wxforum.shadonet.com/viewtopic.php?p=78755

HDU 1847Good Luck in CET-4 Everybody!n個石子取2的次冪個，0為terminal positionP/N分析和求SG值方法都可以，找規律的話模3餘0也能過主要是為了練習SG的求法#include <cstdio>#include <cstring>//單純博弈型 也可用P/N分析法int x[12],SG[1050];bool vis[1050];void init(){ for (int i=0 ; i<11 ; ++i)

題目大意如下：      一個車站有N條車道（N<=10）,將會經過M輛貨車(M<=100)，每輛貨車停在車站可以產生Ci的收益，但要佔用一條車道一段時間（Ri-Li），求最大獲益。      求最大獲利不妨轉化成最小損失，每漏掉一輛貨車損失Ci，馬上可以想到最小費用最大流。      每個點（車）都要求有1的流量經過，那麼把這個點拆成兩個點，之間連一條邊容量為1，最後的答案是使得這類邊滿流的費用最小的可行流。      因此這些點都要得到1的流量，那麼不妨把它看成一個入點一個出點，

經過LRJ大大的指點，我今天花了一天時間寫成了我第一個光線追蹤！！先暫時上點成果示範，因為我還想繼續添加一點新元素，比如加進球體，貼圖什麼的。首先上一個有鏡子的：然後，再上一個有折射的（還有全反射現象哦！）呃

最近，關於wxWidgets，主要在忙於幫wxWidgetsTeam

 poj1830，為數不多的中文題啊！我不用去請Google大仙了。 題目描述有N個相同的開關，每個開關都與某些開關有著聯絡，每當你開啟或者關閉某個開關的時候，其他的與此開關相關聯的開關也會相應地發生變化，即這些相聯絡的開關的狀態如果原來為開就變為關，如果為關就變為開。你的目標是經過若干次開關操作後使得最後N個開關達到一個特定的狀態。對於任意一個開關，最多隻能進行一次開關操作。你的任務是，計算有多少種可以達到指定狀態的方法。（不計開關操作的順序）。嗯，對於每個燈泡，所有會影響到他的開關（改變為1

好悲慘啊。。。俺爆0了。。還好沒有去cha錯別人，要不然就負分了。。第一題暴力枚舉吧，暴力枚舉都寫錯了，被一哥們cha掉了~~第二題我打算用榮斥原理做比較方便，先不考慮有從1~ P[X]的限制，令cal(I)=C(I-1,2)，G[I]=cal(i)-cal(i-P[0])-cal(i-P[1])-cal(i-P[2])+cal(i-P[1]-P[0])+cal(i-P[2]-P[1])+cal(i-P[0]-P[2])-cal(i-P[0]-P[1]-P[2]);G[I]就表示從分別（1~p[

  Equivalent SetsTime Limit: 12000/4000 MS (Java/Others)    Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 550    Accepted Submission(s): 81Problem DescriptionTo prove two sets A and B are equivalent, we can first prove A is a

樹是一種優美的資料結構（嗯嗯，這句話看過百遍了）。 這道題目的描述很清晰，給你一顆N個點（N<10000）有邊權的無根樹，要你統計滿足距離不超過k的點對個數； 因為有多組資料的存在，所以平方的演算法是不行的，便向NlogN靠近（貌似用什麼NB資料結構可以O(N)？天啊。。）。仔細分析了一下，其實是看了論文，對於每個滿足條件的點對，他們之間有一條路徑，對於每一個點，要麼在這個路徑上，要麼在路徑之外，這就讓我們想到了使用分治演算法：     

        這是極大的驚喜。一直手握《Cross-Platform GUI Programming with

敲這到題的時候，突然發現自己連數組類比臨界表都不會了 ， 罪過，罪過。。。#include <cstdio>#include <cstring>int n,m;const int maxn=200050;int head[maxn],cnt;struct Edge{ int v,task,next;}edge[maxn];int node[maxn]; void addedge (int v,int u){ edge[cnt].v=v;

接觸icpc已經1年半多， 今年的比賽的成績無論好壞都算是給自己的付出一個交代，畢竟這可能是最後一次參加競賽了（即便明年再參加，也不可能這麼用心了），本以為已經做了充分的準備，付出就會得到，但是當真正坐在賽場上時，發現自己還是像當初一樣，依然的無能為力，長春天津，2站落敗。 長春：長春是和2個11級的學弟組隊， 一個大coder，一個數學輸出。熱身賽到是沒什麼，一道人品題，一道yy題，一道圖論原題，一道神題（貌似是精確覆蓋+人肉？有時間考慮把代碼肉出來）。正式賽開始的時候到是很順，

AC自動機 自動AC機，嗯希望是這樣。。。 知道了AC自動機的工作原理之後，我不得不發出感慨，這真是個十分漂亮的演算法，無論是在時間上還是空間上亦或是常數上，都有非常出色的表現。AC自動機的基本操作就是多串匹配，最樸素的思想就是跑N邊KMP，複雜度是O（NM）的，AC自動機則可以O(M)內岀解。 關於AC自動機的介紹，非常感謝這位大牛，他這裡講的非常清楚，AC自動機就是字典樹和KMP的結合版本，這裡貼出自己的AC自動機的代碼： program ACauto; const maxn=250000;

看了一些書和一些網站之後，關於Web

有方程：a^x mod b = c;已知a，b，c求一個最小的x 把式子變換為 a^(x'k+y) mod b = c >>a^y mod b = c / a^(x'k) 我們可以枚舉x'，然後尋找在a^(0~k-1)內是否有 c / a^(x'k) ，複雜度為