Computer Club, MNNIT Allahabad, India is glad to invite you to the annual programming competition of MNNIT, ɪɴᴤᴏᴍɴɪᴀ, which is an ACM-ICPC style team programming contest of 3 hours duration held on CodeChef during its annual technical fest Avishkar. The team can consist up to 3 members.
For the online round, top few global and top few MNNIT teams will get Codechef laddus. For the onsite round, prizes worth 31000 INR to be won. Top Indian teams from the online round will be called for the onsite round to be held at MNNIT Allahabad.
How do you solve Musical Chairs? We spent the last hour on this problem but were unable to think of any way to cleanly code it. It felt like just maintaining the segments but it didn’t feel like there was a simple way to eliminate the case work.
Can you share the link? Please check once again
There is difference in both the questions. Here operation is XOR whereas there operation is addition which totally changes the direction of solution towards persistent trie.
I was author of the problem Growing Xor Tree and here is the technex problem I think u r talking about and yes after solving this I got idea of growing xor tree … https://codeforces.com/contest/932/problem/D … but does solving This one helps in solving other or vice versa ? I think technex problem is easier to solve then this… technex uses LCA (I solved via using LCA twice) and ours use Persistent Trie… Language is same but that doesnt qualify as copying as multiple questions can be based on same assumptions. And atlast, its just hard at this level to make questions… I am weak theory wise and just good-good in cp… Most of the hardest problem are created by changing few of things and thinking if is it solvable? btw nice observation there.
