2023年省賽H題

2022-03-09 00:07:37 字數 1205 閱讀 2367

2023年省賽h題

你不能每次都快速冪算a^x,優化就是預處理,把10^9預處理成10^5和10^4。

想法真的是非常巧妙啊

n=100000

構造兩個陣列,f1[n],間隔為a

f2[1e4]間隔為a^n,中間用f1來填補

f[x]=f1[x%n]*f2[x/n]%p;

1 #include2 #include3 #include4 #include5 #include6 #include7 #include

8 #include9 #include10 #include11

#define inf 2147483647

12#define ls rt<<1

13#define rs rt<<1|1

14#define lson ls,nl,mid,l,r

15#define rson rs,mid+1,nr,l,r

16#define n 100000

17#define for(i,a,b) for(long long i=a;i<=b;i++)

18#define p(a) putchar(a)

19#define g() getchar()

2021

using

namespace

std;

22long

long

t,ans,cnt;

23long

long

n,a,k,a,b,m,p;

24long

long f1[100010],f2[100010],f[1000010

];25

26void

in(long

long &x)

33while(c<='

9'&&c>='0'

)36 x*=y;37}

38void o(long

long

x)43

if(x>9)o(x/10

);44 p(x%10+'0'

);45}46

47void

predeal()

5455

intmain()

68 cout<

case #

"<

70return0;

71 }

view code

2023年省賽I題 Thrall s Dream

2013年省賽i題 判斷單向聯通,用bfs 剪枝 從小到大跑,如果遇到之前跑過的點 也就是編號小於當前點的點 就o n 傳遞關係。bfs1 include2 include3 include4 include5 include6 include7 include 8 include9 include...

省賽2013H 寶盒密碼

標籤 模擬 問題 h 寶盒密碼 時間限制 1 sec 記憶體限制 128 mb 提交 17 解決 6 我的狀態 已解決 命題人 外部匯入 演算法分類 模擬 上一題下一題狀態 題目描述 勇敢的 sbarrow 船長駕著白珍珠號,環遊大半個地球,歷經艱險,終於找到了瓊斯的寶盒。可惜寶盒異常堅固,怎麼都打...

問題 H 省賽專用題 8

一天萌萌噠孟孟學長去博物館參觀,他想看到更多的東西。博物館可以表示為n m細胞的乙個矩形區域。表示為路,表示為牆壁,每個牆壁上面都掛有美麗的畫卷。孟孟學長可以看到與他所在位置相鄰的牆壁上面的畫卷。他有很多時間,所以他會沿著路走,只要路是通的每一張都可以看到。第一行輸入3個數n m k 3 n,m 1...