洛谷傳送門
雖然seawayseawa**y在日常服裝上不拘小節，但是seawayseawa**y自我感覺自己是非常有生活品位的紳士。並且，他不屑與品位低的人為伍。這樣，seawayseawa**y的周圍就有了一群像seawayseawa**y一樣紳士的朋友，seawayseawa**y和他們相處得很開心。但是，生活中總會有不愉快：這些朋友同樣不喜歡和品位低的人為伍，並且，自負地，他們只會以自己的品位作為標準衡量他人。於是，當seawayseawa**y要辦派對的時候，就會很頭疼：他必須不能同時邀請某乙個人和不屑與之為伍的其他人。
在seawayseawa**y和他的朋友們眼中，有nn種行為被公認為有品位的紳士行為。但人無完人，不可能有人能同時具有這nn種行為。更特殊地，每個紳士會從這nn種行為中挑選僅55種行為，作為代表他個人品位的紳士行為。兩個紳士可以為伍，當且僅當代表他們各自個人品位的55種行為中，至少有一種行為是一致的。現在，seawayseawa**y想知道，在他的mm個紳士朋友中，有多少對紳士是不能被同時邀請出席派對的。我們定義：兩對人不同，當且僅當其中有至少乙個人不同。
從檔案gentleman.ingentleman.i**n中讀入資料。
第一行包括兩個正整數nn和mm。nn表示紳士行為總數，這些行為從1-n1−n編號。mm表示接下來的seawayseawa**y的紳士朋友數量。接下來的mm行，每行五個整數。描述代表乙個紳士個人品位的五種行為。
輸出到檔案gentleman.outgentleman.out中。
一行乙個整數，表示seawayseawa**y不能同時被邀請出席派對的紳士對數量。由於答案可能很大，請輸出其對998244353998244353取模的結果。
時空互換。
暴力可過。
稍稍優化。
**：
#include#include#include#define ll long long
using namespace std;
const int maxn=50000+10;
const int maxm=250000+10;
int a[maxn][5],vis[maxn],mp[maxm],tot;
ll ans;
int n,m;
bitsets[10010],t[10010];
void solve(int l,int r,int x,int y)
}int main()
sort(mp+1,mp+tot+1);
tot=unique(mp+1,mp+tot+1)-(mp+1);
for(int i=1;i<=n;i++)
for(int j=0;j<5;j++)
a[i][j]=lower_bound(mp+1,mp+tot+1,a[i][j])-mp;
for(int l=1,r;l<=n;l+=10000)
for(int i=l;i<=r;i++)
ans+=s[i-l].count();
} ans=1ll*n*(n-1ll)/2ll-ans;
printf("%lld\n",ans);
return 0;
}
洛谷 U6931 燈光
明天就是校園活動了，小明作為場地的負責人，將一切都布置好了。但是在活動的前幾天，校園裡的燈卻都壞掉了，無奈之下，只好再去買一批燈。但是很遺憾的是，廠家看馬上要過年了，就沒有在進貨了，現在只剩下n個發光值不同的燈，作為負責人，你需要，想辦法配出合適的燈。廠家有n盞剩下的燈，小明需要m盞燈，因為活動舉辦...
洛谷 U141384 電路
洛谷傳送門 seawayseawa y是熱愛學習的好孩子。有一天，seawayseawa y正在向他的物理老師lsplsp討教物理。ll老師向他介紹了一種神奇的電路，邏輯電路 ll老師說 邏輯電路是一種離散訊號的傳遞和處理 以二進位制為原理 實現數碼訊號邏輯運算和操作的電路。分組合邏輯電路和時序邏輯...
改數 洛谷 U5398
又是一年noip，科學館的五樓 我們看下這道題,我們來模擬一下 2,3,5,7,12 這其實就是乙個a i 1 a i i的序列 那熟悉的凌波教鞭，熟悉的憨厚的聲音，那熟悉的.哦，還有那熟悉的來自未來某位神牛的發言 老師，好像有個數寫錯了 給出乙個長度為n的整數序列a，你能改動最少的數，使之滿足a ...