其他

　　這幾天渾渾噩噩。。。昨天還被xianbin5拉著做zoj月賽 http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=340。這切的體會到一個弱b的無奈...實力問題，不能怪狀態。。。-_-! 　　A 開始看以為是水題。。。然後以為推推dp就過了。。。結果。。。推了一小時，什麼都沒推出來。。！後來才知道f[i]記錄一下從i往右最靠右的數對的左端點。fuck！　　C

　　指數型產生函數公式（其中一個）：指數階一般求解的問題：已知有n種顏色的求，第1種X1個，第2種X2個，第3種X3個。。。求從中取m個的方案數(組合數)。公式中的ak/k!就是所求的組合數，ak為排列數。代碼中：for(i = 1; i < n; i++) {for(j = 0; j <= m; ++j) {for(k = 0; k + j <= m && k <= val[i]; ++k) { c2[j + k]

轉載自：http://www.byvoid.com/blog/scc-tarjan/zh-hans/ [有向圖強連通分量]在有向圖G中，如果兩個頂點間至少存在一條路徑，稱兩個頂點強連通(strongly connected)。如果有向圖G的每兩個頂點都強連通，稱G是一個強連通圖。非強連通圖有向圖的極大強連通子圖，稱為強連通分量(strongly connected

文章目錄 　　Bellman-Ford演算法　　SPFA演算法 　　Bellman-Ford演算法　　Bellman-Ford可以用來解決含有負權圖的單源最短路徑（Dijkstra不能解決這種問題）。代碼簡單，但是效率低。具體的過程就是不停的鬆弛，每次鬆弛進行一次更新。如果更新n次仍然還可以更新，說明圖中存在負環，直接跳出就可以。這種情況下無解。　　Bellman-Ford的時間複雜度是O(ve).虛擬碼如下： 1

                                                            Unix的輕巧“約取而實得”（中篇）                         　　　　　　　                                  三、與尋找比較相關的命令    

　　今天正式開學，第一天課安排的滿滿噹噹的。不過聽了一天的課感覺沒有一個老師在講東西。。。東拉西扯兩個小時過去。又是浪費的一天。=,=　　網賽馬上開始，記得去年被虐成渣了，今年估計也好不到哪裡去。做了一年ACM，水平還是沒提高多少。特別是趕上那種腦子進漿糊的時候，堪比豬腦！說沒有壓力那事不可能的，關鍵看自己怎麼調整了。這周準備整理整理模版，看看以前的東西。把狀態弄好，希望網賽的時候別進漿糊。。。。-_-! 

　　題目意思是給一個原點座標，然後再給n個點座標，每個點有一塊磚頭，要求把這n個磚頭搬到原點。每次最多搬兩塊，並且走一條路用的時間為座標距離的平方。求最短時間。n<=20而且要輸出方案，多種方案的話按最小字典序輸出。。。  解：如果不需要輸出方案的話，那這題就很容易 了。。。f[i]表示到達i狀態的最小時間。一個沒有搬的磚頭j，f[i|(1<<j)] = min{f[i] + 2*dis(a[j],

                                                                         網路、思想與和諧 　　ACCU（Association of C and C++ Users，C和C++使用者協會）前主席Francis Glassborow，在與他人合著的《C++編程新手互動教程》前言中指出，電腦社區的最大優點，是優秀的作品可自×共用。其結果是，你可以得到學習程式所需要的任何東西（除了電腦以及時間和精力）。由此把視野擴充到整個網路，

點結構struct Point { double x; double y; Point(double a = 0, double b = 0) : x(a), y(b) {}}; 1、浮點數過濾int dbcmp(double x) { if(x > eps) return 1; else if(x < -eps) return -1; return 0;}2、線段求交點（簡化一下可以用來判線段相交（規範相交）） double det(

　　昨晚正好趕上好時候，TC在8點到9點多有比賽。所以做了一下，發現沒了IDE，我的編碼習慣很有問題，最後調試1000pt時連括弧都對不上號了。。。代碼寫的很亂，調試很費勁！這個壞毛病得改！折騰一晚上沒做題，就給了20分，妹的！250pt：x不是0就是1，並且給出的係數ai也是不是0就是1。所以直接掃一遍就行。#include <iostream>#include <cstdio>#include <cstring>#include

                                                                           《易經》與二進位的發明     

　　很裸的產生函數：My Code:#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N = 100;int c1[N], c2[N];int val[N];int main() {//freopen("data.in", "r", stdin);int i, j, k, t, ans;while(~scanf("%d", &t)) {

                                                   WebLucene之安裝習行錄 　　清人顏元曾說過：“學而必習，習又必行，固也”。若干年來，本人一直對這句話奉若神明，深感只有致用才能鞏固學的效果，發現學的不足，享受學的樂趣。　　搜尋引擎在近幾年的發展雖沒有大的突破，卻逐步走向成熟，走向商業。同時，隨著開源的搜尋引擎逐漸增多，門檻也逐步降低，使得普通程式員也能有機會接觸到這一高深的領域。由於對搜尋引擎的興趣所致，筆者也利用部分業餘時間對此進行一

　　奇數時一定有結果，偶數時一定沒有。。。然後迴圈就可以了。ps:好幾天沒做題，有點手生了。。。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 5 using namespace std; 6 7 8 int main() { 9 // freopen("data.txt", "r", stdin);10 11

                                     小創業者初涉大財神會有感                                            　　自稱為小創業者，恰當嗎？　　還未真正邁出校門，在一個網路公司打了一段時間工，現辭職待業。一個待業青年初入“江湖”，“小”是肯定的。　　至於創業，有這種衝動與打算，但八字還沒有一撇，歸類於創業者，勉強吧。    　　文題所謂的“大財神會”，是有偏義的，實際上是指昨日由互連網實驗室主辦（還有幾家網站協辦）、365

　　終於把這題搞出來了。。。前後看了半一星期。比賽堆積的題目在減少。。。加油！　　數位dp，f[i][sum][mod][res]表示前i位，和為sum，模為mod，sum%mod結果為res的狀態個數。f[i+1][sum+k][mod][(res*10 + k)%mod] += f[i][sum][mod][res];予處理出所有的f[i][sum][mod][res], 然後從高到低逐位統計。比如當前位為a_i，則枚舉當前位為0...(a_i-1)

                                              先把目標放低：為生存而求學                                         

　　最近這一周，實驗室搬遷。好多人莫名多出來些許新鮮感，甚至有的人有點小小的興奮。今天去上邊收拾東西，突然感覺這不是喜遷新居，更像是落魄逃亡！翻了翻以前實驗室初建的照片，雖然好多師兄都不認識。最初的實驗室是他們一塊地板一根線的收拾起來的，他們每一個人都值得我們去尊重。我們呢，坐享其成，最後還沒把實驗室守住，無奈搬遷。也許你會好奇我為什麼用“守住”這個詞。下面我說以前從cq師兄那瞭解的情況。　　實驗室初建的時候，每周都有一次講座，每個人把自己這周做的東西，學的東西給大家分享。每天早晨7點左右來實驗

　　題目：a1*a2*...*an=b1*b2*…*bn，(ai > 1) 給出b序列，求a序列有多少種。先不考慮ai > 1這個條件。可以通過費解b_i的質因子得到如下公式：∏b_i = ∏(p_i^k_i);pi是∏bi 的某個質因子。因為a_i 共有n個，所以把每個p_i填到這n個空位置裡邊去。對於p_i，有C(k_i + n - 1, n - 1);證明見：http://hi.baidu.com/pp_5/blog/item/73798043ec77781f72f05d51.