Up until about now I've been using the binlift from this cf blog, which is linear in space and build complexity, but has a higher constant factor. This has really never been useful to me, and it's a little more complicated to write, too..
tags: programming codeforces
Today I was working through another simulated CCC contest and noticed how codeforces/speedforces has shaped my problem triage process - as CF doesn't award partials, my brain has gotten used to this decision tree:
...tags: programming codeforces
So today I was working on this problem on DMOJ.
First, some observations:
Constraint analysis: Result is bounded by something on the order of 4e10, higher than the 32-bit limit.
This is where my bad CF habits kick in...
tags: programming codeforces