zoj 4029
思路：先預處理所有的ai/i的字首和情況，因為i最多是30，（p^i = ai，i在10^9內，所以可以確定i的邊界），
然後對每個pi處理，將所有的求出ai每次求出pi對應的sum，再求出zi。
參考文章
#include#include#include#includeusing namespace std;
const int maxn = 5e5+10;
const int n = 33;
typedef long long ll;
const int mod = 1e9;
int n,m;
int k[n][maxn]=,a[maxn],p[maxn];
int pos[maxn];
void init() }}
int main(void)
pos[++cnt] = r;
}if(pos[cnt]for(j=1;j<=cnt;j++)
ans = (ans+sum*i)%mod; //求出最終結果
} printf("%lld\n",(ans+mod)%mod);
} return 0;
}
HDU 2493 Timer 數學（二分 積分）
題意 給你乙個圓錐，水平放置，圓錐中心軸與地面平行，將圓錐裝滿水，在圓錐某一表面開乙個小洞，流出來水的體積為v，給你地面直徑d，高h，讓你求小洞裡地面的距離。保證距離大於等於半徑，小於等於直徑 題解 因為流出來水的那部分是乙個不規則形狀 相當於將圓錐水平切開，截面是乙個三角形 我們可以二分答案下降高...
游泳池 紀中 1439 數學 二分
有乙個游泳池，形狀為等腰直角三角形，直角邊長250公尺。游泳池可以看作是在座標系統中 如上圖所示 用一條兩端點在三角形邊上的線段把游泳池分成兩個面積相同的部分。在給定線段其中乙個端點的情況下，要你程式設計輸出另乙個端點。輸入第一行包含兩個整數，表示線段乙個端點的座標，保證給定的端點在直角三角形的邊上...
69 Sqrt x （數學 二分法）
實現針對int型別的sqrt int x 計算並返回x的平方根，x確定為非負整數 implementint sqrt int x compute and return the square root of x.x is guaranteed to be a non negative integer....