原创 poj 3744(概率dp、矩陣快速冪)

/*     poj 3744     題目大概是     小明要走一段路     有p的概率走一步     (1-p)的概率走兩步     然後上

原创 hdu 3532(極角排序)

/*     hdu 3532     題目大體意思是     給你一堆點     以每個點爲頂點與其餘點相連形成多個角     找到這多個角的最小

原创 51Nod 1116(進制轉換)

/*     51Nod  1116     題意大體是     一個數在k進制下是(k-1)的倍數問k是幾     進制轉換     十進制轉換成

原创 求一個數的所有因數的和

/*     給你一個數求出這個數的所有因數的和     這題沒什麼特別的     知道一個公式即可     假設這個數是n,質因數分解後可以寫成

原创 hdu 3037(盧卡斯定理)

/*     hdu 3037     盧卡斯定理     直接套模板就行     主要用於求 C(N,M)%P     其中N與M較大而P小時  

原创 hdu 2082(普通母函數)

/*     hdu 2082     普通母函數     直接套模板就行     普通母函數主要解決組合問題     大概思路是開2個數組,c1[

原创 poj 3071(概率dp)

/*     poj 3071     題目大意是     有2^n個球隊     相鄰兩個隊兩兩打淘汰賽     告訴你他們每個隊打其他隊勝利的概

原创 求四面體的體積

/*     求四面體的體積     已知任意四面體(三棱錐)六條棱的棱長,求其體積。     不妨記同一頂點引出的三條棱棱長的平方分別爲a,b,c

原创 51nod 1103(抽屜原理、前綴和)

/*     51nod 1103     抽屜原理就是說     9個抽屜要放十個東西,必定有一個抽屜要放至少兩個     而這題的思路就是  

原创 UVA 10325(容斥原理)

/*     UVA 10325     題目大體就是說     給你一個數n,再給你m個數     問你1~n之中有多少個數與這m個數都互質  

原创 poj 3904(容斥原理)

/*     poj 3904     題意大體是     給你n個數     問在這n個數中找4個沒有公約數的數     有多少組     ※  

原创 Acdream 1113(概率dp)

/*     Acdream 1113     題目大意是     給你一個n     然後扔骰子     設當前值爲x     所扔出來的值爲y

原创 51nod 1341(推公式、矩陣快速冪)

/*     51nod 1341     中文題     設f(n)=a0*bn+a1*b(n-1)+……+an*b0     f(n+1)=a0

原创 hdu 2841(容斥原理)

/*     hdu 2841     題意大概是     你站在(0,0)點     給你一個以(11,1)爲頂點n*m的方格     每個交點處

原创 zoj 3829(逆波蘭表達式、模擬)

/*     zoj 3829     題目大概是     給你一個沒有空格的字符串     問經過添加1-9和*以及交換兩個字符     需要經過