給定k 構造乙個包含k個四階完全子圖的圖
打表找規律可得 70階完全圖中四階完全子圖的數量略微小於1e6 所以再用剩下的五個點來湊 數量上可以滿足1e6
找最大的p階完全圖 其四階完全子圖的數量小於等於k 四個for迴圈來列舉剩下的五個點 如何湊出k即可
#include using namespace std;
int c3[100],c4[100];
int book[1000010],u[1000010],v[1000010];
int k,n,m;
void init()
memset(book,-1,sizeof(book));
book[0]=0;
for(i=3;i<=70;i++)
c4[4]=1;
for(i=5;i<=75;i++)
}int main()
k-=c4[p];
flag=0;
for(a=2;a<=70;a++)
}if(flag) break;
}if(flag) break;
}if(flag) break;
}tot=0;
for(i=1;i<=p;i++)
}for(i=1;a!=2&&i<=a;i++)
for(i=1;b!=2&&i<=b;i++)
for(i=1;c!=2&&i<=c;i++)
for(i=1;d!=2&&i<=d;i++)
for(i=1;i<=e;i++)
printf("%d %d\n",75,tot);
for(i=1;i<=tot;i++)
return 0;
}
Hash Function 牛客網多校
這題竟然卡memset.一開始t了以為陣列開小了 就往大了搞.首先是判矛盾 如果i位置上的乙個數ary i 本來應該在ary i n j處 那j到i之間肯定不能有負數 字首和判斷一下 如果暫時沒矛盾 那就將從j到i 1的位置都向i連一條邊 因為ary i 這個數會出現在i這個位置就是因為j到i 1都...
inv 牛客網多校
給乙個1 3 n 1的a序列 和乙個2 4 n的排列的b序列 問歸併後最小逆序對數 肯定考慮用a 因為a是有序的 無腦解釋 首先有個結論 a序列插入時 a i 1 插入的最優位置一定在a i 的右邊 1,i b j a i 代表 1,n 內有多少b j 大於a i 對於每個a i 找乙個p使 1,i...
Prefix Sum 牛客網多校
分塊法真的奇妙 更新操作夠2000次就n k的統一更新一次 期間所有更新存起來 有查詢了先把之前已經更新好的陣列裡的內容取出來 然後把存起來還沒更新的操作算一遍即可 正解線段樹或樹狀陣列 線段樹迷之t include using namespace std define ll long long c...