摘要:
糖果传递题解 我们不妨设第n个人给第一个人的糖果数为x1,第一个人给第二个人的为x2,第二个给第三个的为x3,......,第n 1个人给第n个人的为xn,则: 答案为$|x_{1}|+|x_{2}|+|x_{3}|+......+|x_{n}|$ 且满足条件: $a_{i}+x_{i} x_{i+ 阅读全文
摘要:
An overnight dance in discotheque题解 其实可以看做一道结论题:只将覆盖次数为2的圆放到另一组。 我们可以将结论分解为两部分: 1.将覆盖次数为2的圆放到另一组。 2.不将覆盖次数大于2的圆放到另一组 在图中我们可以看到,覆盖次数为2的圆c3被放到另一空间, 此操作增 阅读全文
摘要:
阿狸和桃子的游戏题解 每一道代码简单的黑题都有着诡异的思想,真不知道出题者怎么想的。 而这道题的重点在于把边权转换为点权, 此题的方式是将边权w平均分给被连接的两点u和v。 若u和v都被一人选择,则他的分数较不加边权前多了w/2+w/2=w, 若被不同的人选择,分数差多了(ans1+w/2) (an 阅读全文