luogu_official's blog

By luogu_official, history, 20 months ago, In English

We will hold Luogu Round 198 on Luogu. This is a Div. 3 round and English statement will be provided officially.

We are looking forward to your participation! English statement will be provided officially. We are working on establishing an English platform, but it takes time. We plan to complete this task by the end of 2024 or early 2025.

  • Vote: I like it
  • +206
  • Vote: I do not like it

| Write comment?
»
20 months ago, hide # |
Rev. 2  
Vote: I like it -19 Vote: I do not like it

Wow

»
20 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

cute

»
20 months ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

As a tester,I like this round very much.

»
20 months ago, hide # |
 
Vote: I like it -15 Vote: I do not like it

As a writer, give me contribution.

»
20 months ago, hide # |
 
Vote: I like it -8 Vote: I do not like it

Hope luogu become better!

»
19 months ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

As a member in the team , the problems are very good especially A(it has a funny background). Is it allowed?

»
19 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

What is unknown error? Had to submit 5-6 times to judge one submission

  • »
    »
    19 months ago, hide # ^ |
    Rev. 2  
    Vote: I like it +9 Vote: I do not like it

    "You must submit your code at the Chinese version of the statement" It would help if you changed the statements to Chinese and then submit them. I got the same error when trying to submit solutions in English statements

»
19 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

can someone give link for upsolving? I can't find problems

»
19 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

For Problem D, My Construction was,

1. check if the graph is tree or disconnected.
2. find bridges in the graph.
3. color all the bridge nodes in the graph as black.
4. if there are remaining uncolored node, then color them as white.
5. else, if all the nodes are colored black, then there should a node which has degree 1. color that vertex as white and move up, until there is a node (u) having degree > 1. at last, color the node u as white.

this construction gives wrong answer.
can someone find a testcase on which this construction fails.

Thanks in Advance!