其他

二分法只適用與線性函數，當函數脫離線性而呈現凸性或者凹性的時候，三分是很有必要的。三分過程如：凸函數：凹函數：實現方法：double Calc(double p) { /*...*/}double Solve(double MIN, double MAX) { double Left, Right; double mid, midmid; double mid_area = 0, midmid_area = 0; //*** Left = MIN; Right

250pt我真夠250的。3*3的棋盤跟4*4的棋盤搞混了。3*3正好是一個特例，結果為8，。。。。然後被cha掉了。。class KnightCircuit2 {public: int maxSize(int w, int h) { if(w > h) swap(w, h); if(w == 1) return 1; else if(w == 3 && h == 3) return 8;

     在商業社會裡，消費者總是廠商企業的“衣食父母”和其生存發展的永恒主題，他們的消費行為也總是企業營銷策略制定與變化的依據。中國作為有13億人口的消費大國，消費領域的每一件小事，若乘以13億那就都是大事。特別是現今的網路時代，消費者一有怨氣，後果就很嚴重，“破窗效應”立馬顯現，這樣的案例不勝枚舉。三鹿奶粉事件以後，消費者對早已厭煩的各色廣告更加反感抵牾，原本許多企業樂此不疲的“危機公關”普遍為人詬病，各類媒體及搜尋引擎對消費訊息的傳播更加自律嚴謹，國家立法與行政機關也更強化對食品等市場的規

wikipedia上的解釋和證明：http://en.wikipedia.org/wiki/Tonelli%E2%80%93Shanks_algorithmThe Tonelli–Shanks algorithm (referred to by Shanks as the RESSOL algorithm) is used within modular arithmetic to solve a congruence of the formwhere n is a quadratic

雲IDE顯示我提交了。。。雲IDE顯示我提交成功了。。。可是結果雷根本沒有我的ID，兩個編譯通過都沒有。。。不吐槽了。。。T_T題目1：du熊學斐波那契I找迴圈節。。。求對拍。。。題目2：du熊填數字把線拉直了，轉化成在長度為x的序列上排01串，保證不出現連續的1。發現這個數就是斐波納鍥數列。。。const int N = 1024;int fb[N];void init() { fb[0] = 1; fb[1] = 2; for(int i = 2; i < N; ++i)

計算幾何學半平面求交poj3384,poj2540 (+ poj3335, poj3130, poj 1474, poj1279, poj3525)可視圖的建立poj2966點集最小圓覆蓋zju1450對踵點poj2079            半平面求交 詳見：http://www.cnblogs.com/vongang/archive/2013/02/19/2917246.html              

　　感覺這個題很不錯，至少開始真的沒想道可以用抽屜原理推出一個結論，然後把這題秒掉。。。。已知有n個元素，sum[i]表示從1到i所有數的和。。。sum[i]%n可以得到一個剩餘系，如果出現0，那麼結果就找到了。如果不出現0，就可以用抽屜原理了。因為剩餘系裡只有[1,n-1]這些數，但是sum[i]%n會得到n個結果。n-1個抽屜放n個物品，必定有一個抽屜放的物品數大於等於2。也就是必定存在sum[j]%n == sum[i]%n。我們假設sum[i] >

動態規劃需要用資料結構最佳化的動態規劃poj2754,poj3378,poj3017四邊形不等式理論、斜率最佳化poj1160，poj1180，poj3709較難的狀態DP、插頭DPpoj3133,poj1739,poj2411、poj1763               需要用資料結構最佳化的動態規劃   POJ 3017　題意：給一個長為N的序列A，從中可以畫出k個子序列，S1，S2，...

　　第一次做訓練計劃的時候沒有做出來。。。回頭又看了看， 就是個高中物理題。已知周期，求多長時間運行到一條線上。已知每個行星的角速度為vi = 2*π/Ti，選擇一個行星T0作為座標系，則其他行星的相對速度為vi' = (T0 - Ti)*2π/(T0*Ti)。則角度繞過半個圓周的時間為Ti' = π/vi' = (T0*Ti)/((T0 - Ti)*2)這樣就是求所有Ti‘的分子的LCM和所有Ti’分母的GCD。ps：注意兩點，1、去掉周期相同的，2、用BigInteger。 View

　　題意：給一個長度為N(N < 50000)的序列，求這個序列中長度為5的遞增子序列的個數。思路：對於長度為5的子序列，先考慮長度為1的子序列，第i個位置以i結尾長度為1的子序列個數為1。第i個位置以i結尾長度為2的子序列個數為i之前並且小於a[i]的長度為1的子序列的個數。同理，第i位置長度為3的子序列個數為i之前小於a[i]的長度為2的子序列的個數。。。依次往後推。比如原序列為：(1, 2, 4, 6, 3) 推： -> (1, 1, 1, 1, 1)1 -> (0, 1

　　HNOI的題。。。蛋疼的沒有想到，看了discuss。。。　　已知N+1個數，x1, x2, .. xn, m；使得gcd(x1, x2, ..., xn) = 1(mod m)。也就是說gcd(x1, x2,..., xn, m) = 1需要找x1, x2, ... ,xn這樣的序列多少個。其實就是找到與m互素的數構造這個集合就可以。。。首先對m進行分解質因子，可以用容斥原理找到與m不互素的數構成的集合，用m^n減掉就可以了； ps:貌似這題不用高精度。  //#pragma

　　最近翻閱現代管理學之父彼得.德魯克的《德魯克日誌》一書，本文次頁1月2日的標題就是“把握未來”。彼得大師在日誌中指出：“對於管理者而言，他們更重要的工作是要把握住已經發生了的變化。在社會、經濟和政治領域，管理者都面臨著一個巨大挑戰，就是洞察已發生的變化，並從中把握機會。關鍵就在於把握住‘已經發生的未來’……”                                                      

250pt.... 500pt　　題意：給n和m，a,b滿足(1 <= a <= n, 1 <= b <= m)，SSR(a, b) = (sqrt(a) + sqrt(b))^2為整數,其實就是sqrt(a*b)為整數。總體思路是：從1...n枚舉a，看m中有多少個和a組合可以構成平方數的。先把a因式分解，a = k1p1*k2p2*...*kxpx 找到所有pi (1 <= i <=

　　/*記得以前做cf就吃過這上面的虧，今天隊裡的比賽又掛了好幾次才推出來。。。晚上整理了一下，分別寫了寫>= , > , <= , <這四種情況。（== 就不用寫了），測試資料包含最小值和最大值的測試，有些情況結果是非法的，輸出為-1 或 n*///#pragma comment(linker,"/STACK:327680000,327680000")#include <iostream>#include <cstdio>#include

　　歐拉函數：用來求1...n-1範圍內與n互質的數的個數　　phi(n) = n*(1 - 1/p1)*(1 - 1/p2)*...*(1 - 1/pk) (p1, p2, ... pk為n的質因子)　　因為 n = p1q1 * p2q2 * ... * pkqk　　帶入得：phi(n) = (p1 - 1)*p1q1-1 * (p2 - 1)*p2q2-1 * ... * (pk - 1)*pkqk-1;       代碼：　int eular(int n) { int i,

　　被譽為“現代營銷學之父”

　　被虐殘了T_T。開始沒思路，膜拜大牛的思路又看不懂。。。推薦一個題解：http://hi.baidu.com/fpkelejggfbfimd/item/5c76cfcba28fba26e90f2ea6　　思路是求單個串的k首碼，不如有串sx, sy。sx的k首碼是a，sy的k首碼是b，sx + sy的k首碼是c。那結果就是：c - a -

                                           企消互動廣告：網路時代廣告活動的創新形式                                               ——兼談杜麗反敗為勝對企業的啟示       

對於C(n, m) mod p。這裡的n，m，p（p為素數）都很大的情況。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式遞推了。這裡用到Lusac定理For non-negative integers m and n and a prime p, the following congruence relation holds:whereandare the base p expansions

《對弈程式基本技術》專題 最小-最大搜尋：http://www.xqbase.com/computer/search_minimax.htm《對弈程式基本技術》專題 Alpha-Beta搜尋 ：http://www.xqbase.com/computer/search_alphabeta.htmWikipedia MinMax ：http://en.wikipedia.org/wiki/MinimaxWiki Alpha–beta pruning