[supplementary diary] CF#748 Div.3

Pro Codeforces Round #748 (Div. 3) Sol D2. Half of Same I thought of the positive solution during the game, but it took more space than the positive solution, so I didn't write it out. It's almost the same as D1, but it's not necessarily the smallest one. Therefore, the number of enumerations at each location should be the minimum. Then s ...

Posted by TomNomNom on Fri, 15 Oct 2021 11:36:33 -0700

CF#744 Div.3 & 2020 ICPC Shenyang Station

Pro Codeforces Round #744 (Div. 3) The 2020 ICPC Asia Shenyang Regional Programming Contest Supplementary questions, not all questions, please see problem name Sol C. Ticks Forgot to look at this question during the match and enumerate each one ∗ * , see this ...

Posted by bobleny on Thu, 14 Oct 2021 10:58:10 -0700

Valley tree DP (Foundation)

First 22 questions of Luogu tree DP (basic) xzy's tree dp problem list - problem list - Luogu | new ecology of Computer Science Education (luogu.com.cn) P1122 largest subtree and - Luogu | new ecology of Computer Science Education (luogu.com.cn) Topic meaning: delete the edge of a tree and judge the sum of the maximum weights of connected bl ...

Posted by Installer on Thu, 23 Sep 2021 02:05:46 -0700

Codeforces Round #743 (Div. 2) (A~C)

Competition link: Click here to transfer Link to official solution: Click here to transfer 1573A Countdown topic link: Click here to transfer Meaning: There is a sequence, you have to change it all into 0. You can perform the following two operations to exchange elements in two positions, which is the last element minus one. Find the minim ...

Posted by fr0mat on Tue, 21 Sep 2021 03:38:55 -0700

Codeforces Round #741 (Div. 2) (A~D2)

Competition link: Click here to transfer Link to official solution: Click here to transfer 1562A The Miracle and the Sleeper topic link: Click here to transfer Meaning: Given a range [ l , r ] ...

Posted by Daddy on Mon, 20 Sep 2021 05:48:00 -0700