Hello, CodeForces!
AtCoder Beginner Contest 081 (Link) and AtCoder Regular Contest 086 (Link) will be held on December 10th, 21:00 JST.
The writer is semiexp and someone.
Let's participate and enjoy. Let's discuss after the contest.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3821 |
3 | Benq | 3736 |
4 | Radewoosh | 3631 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3388 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Hello, CodeForces!
AtCoder Beginner Contest 081 (Link) and AtCoder Regular Contest 086 (Link) will be held on December 10th, 21:00 JST.
The writer is semiexp and someone.
Let's participate and enjoy. Let's discuss after the contest.
Name |
---|
"someone" Are you serious? This is really rude.
Please check the annoucement. The writer is "semiexp and anomymous", so I have to write so.
Announcement Link
how to solve ARC-E problem? i have idea for 400 points , maintaining a 2D DP perhaps, but no idea how to solve for n < 2e5.. any idea?! I really loved that problem..
Notice that for nodes with different depths, contribution to the answer is independent. So you may build a virtual tree for nodes with every depth and run tree-dp.
could you please elaborate how to formuate recursion equations here
Does this work:
Where levelCount[i] is equal to the number of nodes on the level i, the first part computes the number of ways to get an odd number(and the resulting number of marbles is always one), and the second one is the number of ways there are that the rest of the tree is formed.
EDIT: And sum the answers for each level.
My solution to D — Non-decreasing in case someone needs it:
https://arc086.contest.atcoder.jp/submissions/1862381
Here is how it works:
Find an index of maximum absolute value;
If an index of maximum absolute value happens to be a positive number, then add this number twice to a first number. Adding twice is needed in case first number is negative. Then add twice first number to second, add twice second to third and so on. By performing operation twice to the following elements, each element became roughly twice as big as previous one. Let's see a few simple examples for intuition:
Input:
10 -9
Operations:Input array after operations:
40 71
Input:
-9 10
Operations:Input array after operations:
11 32
Input:
0 0 0 0 1
Input array after operations:
2 4 8 16 33
Input:
0 0 0 0 -1
Operations:Input array after operations:
-64 -32 -16 -8 -4
I get the ideia now, interesting solution
Input:
Output:
Input array after performed operations: