noip模擬賽 殘

2022-05-01 09:09:07 字數 974 閱讀 5164

分析:這道題有點喪病啊......斐波那契數列本來增長就快,n <= 10^100又套2層,看到題目就讓人絕望.不過這種題目還是有套路的.首先求斐波那契數列肯定要用到矩陣快速冪,外層的f可以通過取模來變小,可是裡面的f不能直接取模1e9+7.因為餘數最多就1e9+7種,所以肯定有乙個迴圈節,打表發現內層f的迴圈節是2000000016,x的迴圈節是(1e9+7)*3,在求得時候mod迴圈節長度就ok了.

關於斐波那契的一些套路要記住:用矩陣快速冪加速、有迴圈節......

#include #include 

#include

#include

using

namespace

std;

const

long

long mod = 1000000007

;const

long

long mod2 = mod * 2 + 2

;const

long

long mod3 = mod2 * 3

;typedef

long

long

ll;int t, len, shu[210

];char s[210

];ll t;

struct

node

}x, y;

ll zhuanhuan()

node mul1(node x, node y)

node mul2(node x, node y)

ll qpow1(ll b)

return x.a[1][1];}

ll qpow2(ll b)

return x.a[1][1];}

intmain()

return0;

}

NOIP2018模擬賽10 16 手殘報告

爐石亂鬥模式美滋滋啊,又頹到好晚.上來t2先敲了樹剖,看t1發現是個思博dp,然後沒過大樣例,寫個暴力發現還是沒過大樣例 才發現理解錯題意了,真是太菜了 然後看t3發現又要樹剖,想了想發現邊雙縮點似乎能做.結果碼來碼去比賽臨近結束才搞完,趕緊交 但是那台機子上的chrome似乎是個假的,開啟什麼網頁...

noip模擬賽 密碼

表示沒看懂演算法3 問題描述 有壓迫,就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物,他打算把魔法使mored的魔法書盜去,奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取?mored在魔法書上設定了乙個密碼鎖,密碼鎖上有乙個問題。施以斯臥鋪魔法吧,你有...

NOIP模擬賽 老師

題目描述 一座有n層的教學樓裡有一些學生,第i 0 i n 層有studentsi個學生。你被給定了乙個數k,如果第i層有x個學生,那麼這一層需要 x k 個老師。你可以調整每個學生的樓層,但是每個學生至多只能調整一層,就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...