原创 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和*以及交換兩個字符 需要經過