jswwsj

cf

dfs(1) zoj(6) 并查集(2) 快速幂(1) 思维(2) 搜索(1) 最短路(2) 未归档(27) 模拟(1) 追求(1) 题解(3)

/ 注册

全部文章 / cf （共15篇）

2020牛客暑期多校训练营（第五场） B Graph

这题可以说就是cf888g改编了一下，加上有人赛中发题解，所以过了一百多人，实际上还是很难的首先我们要先明确一个东西：这个图任意两个点u，v边权值始终不变，因为它所在的环异或和始终等于0，所以，边uv的值就是这个环其他边的异或和，现在即使它所在的环的某条边x被删去了，...

2020-07-26

5 829

cf888G 完全图上最小生成树

这题思想就是boruka 具体就是我们从最高位来看，我们可以按照二进制最高位是0还是1来把数分为两块，他们内部各自进行连边形成最小生成树，然后这两个部分再连边，因为这样只会有一条最高位是1的边，如果我们让多个01对连边，那么会形成多条最高位权值是1的边，这明显会使结果更差，然后次高位及以...

2020-07-26

0 577

Codeforces Round #562 (Div. 2) B - Pairs

B. Pairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Toad Ivan has m pairs...

2019-05-27

0 388

Codeforces Round #562 (Div. 2) A - Circle Metro

A. Circle Metro time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The circle line ...

2019-05-27

0 548

Educational Codeforces Round 65 (Rated for Div. 2) D - Bicolored RBS

A string is called bracket sequence if it does not contain any characters other than "(" and ")". A bracket sequence is called reg...

2019-05-16

0 459

Educational Codeforces Round 64 (Rated for Div. 2) A Inscribed Figures

The math faculty of Berland State University has suffered the sudden drop in the math skills of enrolling students. This year the highest grade on the...

2019-05-02

0 506

Educational Codeforces Round 64 (Rated for Div. 2) B Ugly Pairs

You are given a string, consisting of lowercase Latin letters. A pair of neighbouring letters in a string is considered ugly if these letters are als...

2019-05-02

0 346

Codeforces Round #556 (Div. 2) B. Tiling Challenge

output standard output One day Alice was cleaning up her basement when she noticed something very curious: an infinite set of wooden pieces! Each pi...

2019-04-30

0 452

Codeforces Round #555 (Div. 3) C2. Increasing Subsequence (hard version)

The only difference between problems C1 and C2 is that all values in input of problem C1 are distinct (this condition may be false for problem C2). Y...

2019-04-27

0 483

Codeforces Round #554 (Div. 2) A

On a random day, Neko found n treasure chests and m keys. The i-th chest has an integer ai written on it and the j-th key has an integer bj on it. Ne...

2019-04-25

0 663