結果
問題 | No.2134 $\sigma$-algebra over Finite Set |
ユーザー |
|
提出日時 | 2023-03-31 01:08:53 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 85 ms / 2,000 ms |
コード長 | 1,540 bytes |
コンパイル時間 | 811 ms |
コンパイル使用メモリ | 88,056 KB |
最終ジャッジ日時 | 2025-02-11 19:25:52 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:33:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 33 | scanf("%d %d", &n, &m); | ~~~~~^~~~~~~~~~~~~~~~~ main.cpp:39:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 39 | scanf("%d", &c); | ~~~~~^~~~~~~~~~ main.cpp:41:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 41 | scanf("%d", &a); a--; | ~~~~~^~~~~~~~~~
ソースコード
#include<stdio.h> #include<string.h> #include<stdlib.h> #include <map> #include <vector> #include <queue> #include <deque> #include <set> #include <stack> #include <algorithm> #include <array> #include <unordered_set> #include <unordered_map> #include <string> using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; class mypcmp { public: bool operator()(const int& a, const int& b) { return a<b; } }; unsigned int mt[1004][40]; unsigned int rt[1004][40]; int main() { int n, i, m, c, j, k, r, i1, i2, a, x, ii; int xx; unsigned int mm, t; scanf("%d %d", &n, &m); k=0; memset(mt[k], 0xff, sizeof(mt[k])); k++; for (i=0; i<m; i++) { memset(mt[k], 0, sizeof(mt[k])); scanf("%d", &c); for (j=0; j<c; j++) { scanf("%d", &a); a--; mt[k][a/32]|=(1<<(a%32)); } if (c==n) continue; k++; } x=(n+31)/32; c=0; r=1; for (i=0; i<n; i++) { memset(rt[c], 0xff, sizeof(rt[c])); i1=i/32; i2=i%32; mm=1<<i2; for (j=0; j<k; j++) { if (mt[j][i1]&mm) { for (ii=0; ii<x; ii++) rt[c][ii]&=mt[j][ii]; } else { for (ii=0; ii<x; ii++) rt[c][ii]&=(~mt[j][ii]); } } for (j=0; j<c; j++) { for (ii=0; ii<x; ii++) if (rt[c][ii]!=rt[j][ii]) break; if (ii>=x) break; } if (j<c) continue; c++; r*=2; r%=998244353; } printf("%d\n", r); return 0; }