結果
問題 |
No.2983 Christmas Color Grid (Advent Calender ver.)
|
ユーザー |
![]() |
提出日時 | 2024-12-08 02:06:45 |
言語 | cLay (20241019-1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 418 bytes |
コンパイル時間 | 4,761 ms |
コンパイル使用メモリ | 178,072 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-12-08 02:07:56 |
合計ジャッジ時間 | 67,850 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 TLE * 1 |
other | AC * 54 TLE * 10 |
ソースコード
ll@(h,w,k,m),hw=h*w; unionFind u('m',hw); mint().setmod(m); mint a,z,c[hw+1]; rep(i,hw){ a+=mint(1)/(i+1); } rep(i,hw+1){ c[i]=mint(i)**k; } int ma=~0; rep(i,h){ ma^=1<<i*w; } rep(b,1<<hw){ int bx=b&(b&ma)>>1; int by=b&b>>w; u.init(); rep(j,hw){ if(bx&1<<j){ u(j,j+1); } if(by&1<<j){ u(j,j+w); } } rep(j,hw){ if(b&1<<j){ if(u(j)==j){ z+=c[u.size(j)]; } } } } wt(a*z/mint(2)**hw);