tag:blogger.com,1999:blog-31847281.post3838106576161577040..comments2018-02-06T08:37:05.589-08:00Comments on Entropy always increases: Analysis of Croatian Open contest 2017r3Bruce Merrynoreply@blogger.comBlogger1125tag:blogger.com,1999:blog-31847281.post-65783645928938550192018-01-22T14:03:24.973-08:002018-01-22T14:03:24.973-08:00I am the author of the problem Dojave. I just want...I am the author of the problem Dojave. I just wanted to point out the last part can be made much simpler using a nondeterministic algorithm:<br /><br />let's pair the complementary indices and replace the pair with the numbers <i>x</i> and -<i>x</i> for random numbers <i>x</i>. (Those are different for every pair.) On the new sequence, the problem is (probably) to count the segments of sum zero (modulo some mod 4 constraints), which is standard.Anonymousnoreply@blogger.com