ACM essential template - Number Theory

number theory Prime table Number of prime numbers with length i cnt [ 1 ] = 4 cnt [ 2 ] = 21 cnt [ 3 ] = 143 cnt [ 4 ] = 1061 cnt [ 5 ] = 8363 cnt [ 6 ] = 68906 cnt [ 7 ] = 586081 Prime table within 1000 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 17 ...

Posted by deeem on Wed, 01 Dec 2021 13:14:09 -0800

SP6779 GSS7 - Can you answer these queries VII

Title Link: SP6779 GSS7 - Can you answer these queries VII General meaning Given a tree with n n A tree with n nodes, each node has a weight w i ( ...

Posted by Ghost_81st on Sat, 06 Nov 2021 13:27:50 -0700

2021.icpc network game 2

Leaking Roof Sign in General idea: given an n*n grid, the water volume of each grid is m, the water of the current grid will flow to the grid with common edges around and the height is strictly greater than the same amount. If and only if the height is 0, the water will flow out, and the final water volume of each grid is calculated. n<=50 ...

Posted by wwwapu on Wed, 20 Oct 2021 14:01:25 -0700

[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