tag:blogger.com,1999:blog-1953325079793449971.post7340261065873899733..comments2024-02-15T20:32:59.333+01:00Comments on Algorithms Weekly by Petr Mitrichev: A Seattle weekPetr Mitrichevhttp://www.blogger.com/profile/00138130656174416711noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-1953325079793449971.post-34198002874630248122020-11-23T18:52:26.419+01:002020-11-23T18:52:26.419+01:00No, 84% of values for k give wrong answer.No, 84% of values for k give wrong answer.NotImplementedhttps://www.blogger.com/profile/05623730830290360314noreply@blogger.comtag:blogger.com,1999:blog-1953325079793449971.post-66768940217578745342020-11-23T08:58:06.936+01:002020-11-23T08:58:06.936+01:00But that problem was deterministic?! Did Um_nik...But that problem was deterministic?! Did Um_nik's solution use randomness?Shiladitya Mukherjeehttps://www.blogger.com/profile/05580229542287753477noreply@blogger.comtag:blogger.com,1999:blog-1953325079793449971.post-69895902899763449482020-11-23T00:08:25.995+01:002020-11-23T00:08:25.995+01:00I was looking at Um_nik's code after the conte...I was looking at Um_nik's code after the contest, because Scott Wu actually did challenge Um_nik's code during the contest with n=26 and k=1e18-1, and it surprisingly didn't fail. I compared the full set of masks, it looks like there's about an 84% chance that Um_nik's code gives the wrong answer when n = 26, so I guess you guys just got quite unlucky!ecnerwalahttps://www.blogger.com/profile/06582434957875465418noreply@blogger.com