CSP 後多校十七

不難發現乙個聯通塊內只要點數大於邊數就可以.

a_code

#includeusing namespace std;

namespace bss;
} using namespace bss;
#define merge asasasasas
#define yes() puts("ladica")
#define no() puts("smece")
const int n=3e5+21;
int m,n,flag;
int con[n],siz[n],fa[n];
int id[n][2];
int fond(int x)
auto merge=(int x,int y)->int;
signed main()
exit(0);
}

考慮需要什麼，然後直接設狀態，做題慫了不應該.

b_code#includeusing namespace std;

namespace bss;

} using namespace bss;

const int n=505;

int m,n,ans;

int pre[n];

struct i p[n];

bool dp[n][n][n][2];

auto calc=(int i,int j,int k,int opt)->int;

} using namespace bss;

#define pii pairconst int n=(1<<20)+21,m=21;

int m,n,ans;

int pos[n],val[n];

int pre[n][2];

mapmp[5];

signed main()^;

} using namespace bss;

const int m=40005,n=505;

int m,n;

int val[m];

bitsetf[n];

signed main());

for(int i=2;i<=n;i++){

f[i]=f[i-1];

for(int j=2;j

上善若水，水利萬物而不爭.

CSP 後多校十四

複雜度為 o n 2 及以上的時候還是很好想的，不過這題資料過水，o n 2 隨便寫.考慮怎麼優化，不難發現每個關係之間形成了類似於圖之間的關係.於是倍增就可以了，不過題解裡寫了乙個字符集大小的限制，沒太懂，希望有會的 dalao 能來踹我.a code includeusing namespace...

CSP 後多校十二

簽到題.a code includeusing namespace std namespace bss using namespace bss define ull unsigned int const int n 1e6 21,inf 1e15 ull fans ull b n ans n int...

礦物運輸 CSP多校聯考 2019

在某個不知名的行星上蘊含著大量冰晶礦，jim 和他的好兄弟 swan 自然不能放過這個賺錢的好機會。jim 在整個星球上開掘樹型礦洞，每個礦坑之間都有礦道相連。jim 和 swan 在每個礦坑開採了大量的礦石，現在他們面臨乙個新的問題，怎麼把所有的礦石運出去。已知，礦坑與礦坑之間形成了有向的樹形結構...