rkm0959's blog

By rkm0959, history, 3 years ago, In English,

I want to generate a random convex polygon, with (hopefully) integer points (lattice points) as vertices.

I am aware of methods using circles/ellipses and using random angles to create a random convex polygon, but I want a method which gives a much more "random" polygon. Is this possible in a not-so-difficult way?

Thanks in advance. :D

Read more »

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

By rkm0959, history, 3 years ago, In English,

Hello everyone! :D

I tried my best to cover every basic~intermediate level number theory for competitive programming.

Since I am not so comfortable with writing things in Codeforces (how do you change lines?) I wrote it up in my AoPS blog.

Number Theory in Competitive Programming [Tutorial]

Hope this helped :)

Read more »

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