AtCoder Regular Contest 159 Announcement
source link: https://codeforces.com/blog/entry/114829
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
We will hold AtCoder Regular Contest 159.
The point values will be 300-400-500-600-900-900.
We are looking forward to your participation!
11 hours ago, # | Scoring distribution looks friendly! I'll surely participate. GLHF! |
10 hours ago, # | I'd like to ask, why the contests' time aren't same all the time? Maybe you should make ABCs all on Saturday, and ARCs all on Sunday. I'd really like to see the changes! And as I am only available on Saturday, I will participate ARC, rather than ABC. |
10 hours ago, # | Good luck! Scoring distribution DOES look friendly! Wish everyone's rating increases! |
8 hours ago, # | Great problem D, awesome generalization of the classic LIS (and hence a very natural problem statement). |
Got TLE again and again on B problem (36/41). This 2sec time limit sucks :( My Code (B-problem) |
8 hours ago, # | can anyone explain how to solve B? The editorial is slightly confusing. |
-
Let . Suppose .
- is equivalent to . Then, you can assume coprime.
- Goal: get a (it's enough to find it times, because you are halving every time).
- Let . While are coprime, you subtract from both, so you get (). Recall that, when are not coprime, .
- So, you have to find the maximum such that . So, must be multiple of some prime that divides . Find such primes in . Then, the candidate are the .
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK