藍橋備戰知識點彙總

提醒自己

各種標頭檔案先寫上，要不然又忘了

資料型別，該用double的時候別又傻啦吧唧用int，還得注意佔位符和型別匹配

別死腦子一直照著題的思路走，思維題能被帶溝裡

快速冪模板

ll quick_pow

(ll a, ll b, ll mod)
return ans;
}

hdu 1060求n的n次方第一位數

m = n^n

log10(m) = nlog10(n)

得到10 ^ [nlog10(n)] = m

令a=[nlog10(n)]整數部分，b=[nlog10(n)]小數部分

m = 10^a * 10^b

10^a 的作用就是讓 10^b向左移動幾位。

所以10^b 才是主要的結果，讓10^b 大於等於1小於10，可以通過乘10的多少次方，來讓其向左移動多少位。

對於a的b次方的前n位數，可以通過相似的求法來計算。

#include

#include
#include
using namespace std;
typedef
long
long ll;
intmain()
return0;
}

累加

a[i]
[j]= a[i]
[j]+ a[i-1]
[j]+ a[i]
[j-1
]- a[i-1]
[j-1];
(x1, y1)到(x2, y2)區間和
ans = a[x2]
[y2]
- a[x1-1]
[y2]
- a[x2]
[y1-1]
+ a[x1-1]
[y1-1]
;

#include

#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
intmain()

ACM備戰知識點總結

線段樹詳解 字串相關知識 g i 1 代表從g i 1 開始賦值 char g 105 105 for int i 1 i n i 慎用map，會超時！我藍橋杯就是因為用了map超時了，計算不出結果，我當時不知道是因為map，導致自己錯過了10分，錯過了省一。設定格式 iomanip是i o流控制標...

演算法知識點彙總

1.求陣列元素之間相鄰的元素個數或者求字串的長度 指向同乙個陣列的不同元素的兩個指標可以相減，其差便是兩個指標之間相隔的元素個數。例如在乙個字串中，讓乙個指向該串的首元素，讓另乙個指向字串的結束符，兩個指標相減，其差便是字串的長度 2.怎樣判斷兩個指標指向的是陣列的同乙個元素？指標可以互相比較。如指...

小知識點彙總

1 為什麼乙個數的各位數之和可以被3整除時，這個數就可以被3整除 設乙個n位數number，從個位起每一位為a1 an 則number a1 a2 10 a3 10 2 an 10 n 1 1 先證必要性 如果number的各位數之和是3的倍數，則a1 a2 an 3k k為正整數 2 由 2 得a...