StaroForgin的博客

摘要： DIY Tree 题解 卡退火的概率就很离谱 首先，官方题解给的是一种拟阵交的做法，然而某蒟蒻看半天都没能看懂，于是就去尝试了一个退火的做法。 好吧，既然是退火，我们想想我们怎样才能随机改变图。 显然，在确定了与前 k k k个点相关的边后，我们的连边方法是固定的，都是按照最小生成树的方法来连边，而 阅读全文

摘要： Buy One, Get One Free 题解 首先如果它没有要求只能选择严格小于的作为礼物，我想我们应该很容易想到一种排序后各一个选一个的贪心策略。 但很显然，在严格小于的要求下我们并不能这样去做，考虑反悔贪心。 我们可以先将价格相同的礼物都缩成一类，一类一类的处理下来，很明显，同一类中的礼物不 阅读全文