這個大周由於嶽老師的一句話，我對程式的認識又有了巨大的改變。人活著不能一成不變，我覺得每天只進步一點點還不夠，作為較好的一位，我就需要在相同的的時間內做更多的事情。於是，我就開始預習新知識，複習舊演算法，最近我複習了c++的二分這一塊，發現之前不會的明顯有所提高，大部分都能掌握了，比如說快速冪與二分查詢。
快速冪：快速冪運用的是二分思想，這應該是我較先接觸的乙個重要的演算法。雖然說快速冪是我很晚才知道的，我之前一直覺得它很難，親自刷了之後才發現並沒有想象中的那麼簡單。
#includeusing namespace std;
int b,p,k,s;
inline void into() //輸入；
inline void work()
printf("%d",s);
}int main()
聽說大佬們都喜歡這樣敲**，（當然我是蒟蒻）二分查詢：二分查詢運用的自然也是分治思想（不然呢（霧））
#includeusing namespace std;
int n,i,m,a[100000]=;
inline int erfen(int i,int j,int k) //二分查詢，其中k是要找的數
if (a[left]==k) return left;
if (a[right]==k) return right; //細節決定一切，這兩句也挺重要的
return 0;
}inline void into()
inline void outo()
int main()
哈哈哈，終於把部落格寫完了）。
二分查詢 二分區間 快速冪（二分冪）
include include using namespace std 二分查詢 初始區間 0,n 1 intbinarysearch int a,int left,int right,int x else return 1 二分 找出元素的區間左閉右開 初始區間 0,n intlower boun...
二分快速冪
在a,b為整數時，若 b很大，如 b 10 25 的時候，我們就要進行優化。如果b是偶數,則可以看作 a b a b 2 2 如果b是奇數，則 a b a b 1 2 2。則有兩種方法，一種遞迴 dfs 一種迴圈，遞迴如下 int dfs int a,int b,int mod int temp d...
二分快速冪
題目 ac include includeusing namespace std long long pow long long a,long long b,long long mod 二分快速冪 int main long long n,m cin n m long long mod 100000...