摘要：
显然最后每个小朋友所拥有的糖果数就是糖果数总和的平均数。设该平均数为t。 环的问题一般断成链，但这个题似乎没有什么很好的办法在枚举断点的时候快速算出答案（我甚至不知道会不会有断点） 于是我们假装把他断开了。假装现在我们已经知道了1号小朋友要给n号小朋友x颗糖果（可以为负）。那么，2给1，3给2，4给 阅读全文
摘要：
每个点出度都为1，可以发现这张图其实是个环套树森林，树中儿子指向父亲，环上边同向。 首先自环肯定是没救的，先抬出去。 要使死亡人数最多的话，显然若一个点入度为0其不会死亡，而一个孤立的环至少会留下一个点。对于环套树，若某个点有子树，可以以瞄准它的点为起点，每个点都被在环上瞄准他的点所击中。这样就剩下 阅读全文
摘要：
首先把每32位压成一个unsigned int（当然只要压起来能过就行）。如果不考虑进/退位的话，每次只要将加/减上去的数拆成两部分直接单点修改就好了。那么考虑如何维护进/退位。可以发现进位的过程其实就是将一段连续的inf改为0，并把之后一位+1，也就是说只要找到某一位之后第一个不是inf的位就好了 阅读全文