Codeforces Round #561 (Div. 2) E. The LCMs Must be Large（数学）

传送门

题意：

　　有 n 个商店，第 i 个商店出售正整数 a_i；

　　Dora 买了 m 天的东西，第 i 天去了 s_i 个不同的个商店购买了 s_i 个数；

　　Dora 的对手 Swiper 在第 i 天去了 Dora 未去的商店购买了 n-s_i 个数；

　　问在这m天里，是否存在序列a，使得这 m 天都满足 LCM(Dora购买的数) > LCM(Swiper购买的数)；

题解：

　　参考自（戳）

　　①如果存在两天，在这两天中得到的数字集合不存在交集，那么肯定是无解的。
　　②如果任意两天之间都存在交集时，一定有解（还是不太理解）。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=1e4+;

 int n,m;
 bitset<maxn>b;
 vector<bitset<maxn> >vs;

 char *Solve()
 {
     for(int i=;i < vs.size();++i)
         for(int j=;j < vs.size();++j)
             if(!(vs[i]&vs[j]).any())
                 return "impossible";
     return "possible";
 }
 int main()
 {
     scanf("%d%d",&m,&n);
     for(int i=;i <= m;++i)
     {
         int tot,s;
         scanf("%d",&tot);
         b.reset();
         for(int j=;j <= tot;++j)
         {
             scanf("%d",&s);
             b.set(s);
         }
         vs.push_back(b);
     }
     puts(Solve());

     return ;
 }

此处代码用到了一个STL中的一个骚操作bitset<>，详解戳这里；

这个操作是我在看大神代码中看到的，tql；

STL也太强大了叭qwq！