兩個數a和b，總會出現的一個局面是b,a%b，這是必然的，如果a>=b&&a<2*b，那麼只有一種情況，直接到b,a%b。否則

題目思路：劃分樹求區間第k大數。 [cpp]  #include<stdio.h>  #include<stdlib

A   WordStack 題目鏈接：http://poj.org/problem?id=2817 一些二進制的基本知識 判斷j是否屬

三個函數，垂直鏡像、水平鏡像、自定義鏡像。   [cpp] void CDIGTLSView::OnMirrorVertical() 

成段更新加離散化線段樹 這題做了快有一天了。。。。各種問題啊，開始建樹時沒有把查詢的節點加入樹中，結果在查詢時發現很多節點的信息丟失了，糾結了半天去看了下

C++中的string重載了+,+=,但是在進行連加的時候有一個限制，就是連加的時候前兩項中必須有一項是string類型。 例如：www.2cto.com

 這個是求擴展離散對數問題。XY mod Z = K，給出X，Z，K，求Y。    當Z是素數的時候直接用baby-step

DP類的狀態壓縮。這題其實就是求所有家庭作業的全排列，也就是最多有15！種放法，而 15！=1 307 674 368 00 所以暴力肯定會超時的。 這題

用法：const_cast<type_id> (expression) 此運算符是用來消除類型的const和volatile屬性的。 看到co

線段樹的離散化，離散化就相當於是先做映射，然後再建樹 對於題目給出的測試數據 1 4 2 6 8 10 3 4 7 10 將端點取出並且排序，去掉相同的坐

明顯是求中國剩余定理解的個數 。 中國剩余定理不太會用了，囧。。。。用三個等號表示同余 N===a1(mod r1) N===a2(mod r2) 以兩個

為了真正理解這題，所以我決定好好寫個解題報告。 我是看了後來發的解題報告寫的，按他所說，我們分兩種情況考慮。 第一種：當n比較大的時候，就是達到n!%ph

此題就是考察了一個簡單的公式 a^x % c = a^(x % phi(c) + phi(c))  %c  其中x>= phi(

題意:給出一個N，代表N個小鎮。 接下來N行每行一個坐標(x,y)代表第i個小鎮的坐標。 再給出一個M，代表已經修好了幾條路，接下來M行，每行2個數（i,

從1-b和1-d中各取一個數，使得其最大公約數為k。問有多少對。 因為是最大公約數k，所以不僅僅是擁有因子k。除了因子k之外是互質的。 轉化成從1---b

比賽的時候寫hash，一直超時，後來才知道原來我沒把相同的值去掉，就差一點優化我就放棄了，以後還是多想想。 [cpp] #include<iostr

1. 分層設計    隔離平台相關的代碼, 就像可測試性一樣, 可移植性也要從設計抓起。一般來說, 最上   

注冊要在dos窗口中，那麼是不是要在程序中用shellexcute執行命令行(使用方法見我的博文)。 看了很多資料，發現，shellexcute只能執行一

題意：有n個數，求是否存在一些數的和是n的倍數。若存在，輸出即可。不存在，輸出0. 思路：鴿巢原理的題目，組合數學課本上的原題。可以把和求出來，然後對n取

大意找出多少個N滿足下式 范圍如此之大啊。結果做法是暴力，囧。 要用到一個降冪公式 A^x = A^(x % Phi(C) + Phi(C)) (mod