2023年省賽H題

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 }

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...