摘要: 构造一个n个点的大根堆让全部弹出时交换位置次数最多。 真心佩服我自己智商,这种题都做不出来 交换是在每次弹出堆顶,然后把堆尾元素置于堆顶,然后向下调整时产生的。玩样例可以发现似乎数字1每次都出现在堆最底层最右边(堆尾)?于是为了总交换数最多,肯定是要1号自顶向下交换到底次数最多,除此之外还希望它每次 阅读全文
posted @ 2019-09-02 23:46 Ametsuji_akiya 阅读(185) 评论(2) 推荐(0) 编辑
摘要: 有若干堆石子,每一次需要从一堆石子中拿走一些,然后如果愿意的话,再从这堆石子中拿一些(揣度题意应该是不能拿出全部)分给其它任意不为空的堆。不能操作的人为负。 一直不会博弈啊。。感觉完全就是个智商题,虽然本质还是差不多的寻找策略,根据性质从简单的模型入手,尝试拓展结论,在尝试寻找一种稳定的策略转化为该 阅读全文
posted @ 2019-09-02 20:34 Ametsuji_akiya 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 博弈初心者。。。 学习地址luogu上可以找到。关于比较好的证明地址放在了地址页里了。这里不再赘述。 大概感觉还是所谓先手必胜就是面对当前局面一定可以采取一种策略,然后后手无论再怎么做,先手都可以“控制”住局面的稳态,使得后手打乱的状态恢复回来,随着集合可操作物品(石子)减少从而使自己获胜。而这种采 阅读全文
posted @ 2019-09-02 20:14 Ametsuji_akiya 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 这个有环的情况非常的讨厌,一开始想通过数学推等比数列的和,但是发现比较繁就不做了。 然后挖掘这题性质。 数据比较小,但是体力可以很接近1(恼怒),也就是说可能可以跳很多很多步。算了一下,大概跳了2e7次左右这个体力才缩到1e-14左右,这时已经几乎不会影响答案惹。也就是说,点比较少,有没有暴力做法? 阅读全文
posted @ 2019-09-02 15:30 Ametsuji_akiya 阅读(220) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-02 10:52 Ametsuji_akiya 阅读(3) 评论(0) 推荐(0) 编辑