哎，今天**了，下午改完題才知道自己犯了什麼錯誤，第二題少了一句話掛了７０pt,真的不應該，以後每天要想好後再打．
今天的t1是考了乙個快速冪＋費馬小定理，式子變換一下就變成了aa
b−1 求這個式子的值，觀察資料範圍顯然是要lo
ga+l
ogb 的，thkkk大佬眼殺的水題，蒟蒻想了好久都沒想出來．我們發現把式子右上角的ab
−1變換為k×
(p−1
)+c 帶入原式原式就變為ak
×(p−
1)+c
，再變一下就是ak
×(p−
1)×a
c 根據費馬小定理：a(
p−1)
≡1(m
odp)
上面那個式子左邊是１，我們不需要算，我們只需要算出ac
，對於ac
的話，直接用a(
b−1)
mod(
p−1)
就好了，最後答案就是qpow(a,qpow(a,b-1,mod-1),mod).
第二題是一道水題，要你求連續的一段串行使它和為奇數，並且要最小，不難想到用字首和，分為奇數字首和，和偶數字首和，然後用兩個ｓｅｔ維護每次找前驅就好了，ｍｍｐ少了一句話調了一上午，set要記得lower_bound的時候要注意是不是begin()的位置，以後一定注意！
這道題算是今天最難的一道題了，正好戳中了我的弱點：樹型dp，最近要多練練樹p了．
給定一棵樹,求將其分成若干段,每段有且僅有乙個被標記結點的方案數。
顯然是個樹p，我們設g[
x]表示．以ｘ為子樹的時候，他和他的子節點只有乙個被標記的方案數，f[
x]跟其定義相反，我們不難發現轉移方程是這樣子的
對於當前節點是被標記的點: f[
x]=0
,g[x
]=∏c
∈son
f[c]
+g[c
] 對於當前節點是未被標記的點: f[
x]=∏
c∈so
nf[c
]+g[
c],g
[x]=
∑c∈s
on(g
[c]∗
∏c′∈
son,
c′≠c
(f[c
′]+g
[c′]
))dfs一遍就好了．
set記得注意邊界，以後晚上要休息好，不然上午腦袋裡一片漿糊，加油練習樹ｐ，加油．
中秋NOIP模擬賽總結
既然是中秋，那麼就來做一套提高組比賽van1van吧。幹嘛不放我們走 再次被留到8 30 懷揣著夢想來做題。t1什麼鬼！手玩了一會玩不出來。算了先不管他。t2一眼題，不過似乎精度有點方。似乎只有我乙個人用了實數二分耶。玄學加成 t3直接切，放這種裸題有意思嗎？似乎是noip難度也無力吐槽了 推t1推...
NOIP模擬賽11 5總結
比賽過程中出現斷電尷尬 真的逗。逗的真 看完第一題，因數這種東西都是根號個，再看範圍才200個數。所以就是隨便做。看完第二題，本來覺得用什麼map儲存狀態，因為狀態不會很多，所以可以做。仔細想想發現狀態可能很多，於是仔細觀察題目條件。價值很小，就理所應當想到第二維設成價值的dp。不難。第三題看完，就...
NOIP模擬賽考試總結
noip模擬賽考試總結 這兩天我們進行了以小奇為主題的noip模擬賽 考試總結 第一題看出是乙個dp，但是前面的決策對後面有影響，百思不得其解時想到後面決策對前面沒有影響，所以從後面開始dp，每步取max。第二題看了半天都不會，交了乙個暴力演算法，得了0分，因為我把字首和取模了，比如 1 2 3 4...