run2wice's blog

By run2wice, 12 months ago, In English

Is it possible to answer these queries using bitwise Gaussian Elimination in $$$O(\log{}(maxn))$$$ complexity?

  • $$$add(x)$$$ — Add number $$$x$$$ to set $$$S$$$.
  • $$$order(x)$$$ — Let, $$$X$$$ denote the sorted set of all possible xor-sums of elements from a subset of $$$S$$$. Find a maximum $$$k$$$ such that $$$x\ \ge\ k$$$-th element in $$$X$$$.

Full text and comments »

  • Vote: I like it
  • +12
  • Vote: I do not like it

By run2wice, 16 months ago, In English

I always had trouble choosing a font and a week after I found some good font I wanted to change it again. Please recommend some good monospace fonts.

Full text and comments »

  • Vote: I like it
  • +19
  • Vote: I do not like it