Main public logs

Combined display of all available logs of programming_contest. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 19:34, 9 March 2024 Kmk21 talk contribs created page GCDs (Created page with "realization: only a small total count of GCDs. moreso, any range that spans coprime numbers will be 1. or more generally, all numbers in that range must be divisible by the GCD, and no higher number. So go through each number, track the earliest seen number which is divisible by each possible GCD (max 100). O(100*100k) Category:ICPC Problems Category:Nac2014 Category:Algorithm Medium Category:Math Category:GCD Category:Dynamic Programming")