約瑟夫問題 資料加強版

約瑟夫問題在大部分情況中是一道水題，但是如果把資料加強一點，可能會難倒一片人，所以今天來介紹如何a掉這題！『這裡介紹的資料範圍n,m均在30000以內』

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
vector
a;struct nodee[100010];
int flag[100010];
long
long gl()
while(c>='0' && c<='9')
return f*sum;
}int gi()
while(c>='0' && c<='9')
return f*sum;
}int main()
else
tot--;
}for(i=1;i<=2*n;i++)
if(flag[i])printf("b");
else
printf("g");
puts("");
return
0;}

約瑟夫環加強版

include include typedef struct node node node creat int n s next head next free head return s next void main printf n d號淘汰 p next data temp p next 應刪除...

裝載問題加強版

1328.裝載問題加強版 時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述現在碼頭有一批重量不同的貨物，有三艘裝載量不同的貨船，試求出能否一次將貨物裝完 輸入第一行給出貨物的數量n n 10 第二行有n個整數，分別表示這n個貨物的重量 第三行有3個整數，分別表示三艘貨船的載重...

題解 烷基計數 加強版 加強版

題目傳送門 問樹大小為 n 每個節點的兒子個數 le 3 的本質不同樹的個數。不考慮兒子之間的順序。n le10 5 因為這個題跟多項式關係比較大，所以就沒有放到 polya 定理學習筆記裡面。我們可以看出，假設我們設 f x 表示答案的普通型生成函式，那麼，我們就有 f x x frac 1 個人...