Savinov Evgeny
Reputation
398
Next privilege 500 Rep.
Access review queues
Badges
2 13
Newest
Impact
~6k people reached

• 0 helpful flags
• 24 votes cast

89 Actions

 Jun 13 comment algorthm to find a farthest point in a convex polygon to an external point @dtldarek I cannot understand why you are able to use binary search to find 1-0 in such array? Jan 20 awarded Yearling Sep 30 awarded Explainer Sep 1 awarded Tumbleweed Aug 25 asked Minimal vertex cover in bipartite graph question Aug 24 awarded Curious Aug 23 asked Number of nonnegative solutions of linear diophantine inequality Jul 2 comment What's the most efficient way to put all the stones in one pile? I wrote program and could check only small values, and didn't get anyhing useful from it, because too many states required for solving and it takes exponential time. Jul 2 awarded Benefactor Jul 2 accepted What's the most efficient way to put all the stones in one pile? Jun 27 comment What's the most efficient way to put all the stones in one pile? It seems that I understand idea but not details, may be you know worst case example? Jun 27 comment What's the most efficient way to put all the stones in one pile? I dont understand how you've counted number of positions. E.g. you have piles {2,1,1} and make {2, 2, 0}. Your assumption doesnt work, because gcd is two. AFAIU you've not counted this state or p became less by one. Jun 25 awarded Promoter Jun 23 revised What's the most efficient way to put all the stones in one pile? added 100 characters in body Jun 23 revised What's the most efficient way to put all the stones in one pile? deleted 26 characters in body Jun 23 asked What's the most efficient way to put all the stones in one pile? Oct 9 awarded Yearling Feb 11 comment $\int_{0}^{\infty}\frac{1}{kx^{2}+1} dx=\int_{0}^{\infty} dx -\int_{0}^{\infty}\frac{kx^{2}}{kx^{2}+1} dx$ diverges? $\int_0^\infty 0dx=\int_0^\infty (x-x)dx=\int_0^\infty xdx-\int_0^\infty xdx$ Feb 11 revised $\int_{0}^{\infty}\frac{1}{kx^{2}+1} dx=\int_{0}^{\infty} dx -\int_{0}^{\infty}\frac{kx^{2}}{kx^{2}+1} dx$ diverges? there is typo here Feb 11 suggested approved edit on $\int_{0}^{\infty}\frac{1}{kx^{2}+1} dx=\int_{0}^{\infty} dx -\int_{0}^{\infty}\frac{kx^{2}}{kx^{2}+1} dx$ diverges?