【题解】NOIP 2017 题解

只是来水水博客,在 NOIP 2018 退役前多写点东西,表示自己存在过。。。 D1 T1 小凯的疑惑 传送门= ̄ω ̄= 这题的话有个定理: 小凯的疑惑这题的答案是多少? ——答案是 $a \times b – a – b$ 是真的有这个定理的,上次 ZYJay 学长(传送门 阅读更多…

【题解】扑克牌 贪心 bzoj1816 ——litble

我们发现,拥有的牌的种类越多,对我们越有利。 所以想一想暴力策略,就是选出所有牌堆中最少的那一堆,用 Jocker 代替,否则取一张,不断进行本操作。 而你发现这样取着取着,就会有很多牌堆里的牌张数一样了,并且一定是初始最少的牌的张数会变得一样。 假设前 $i$堆已经变得张数一样了,那么我们考虑在前 阅读更多…

【题解】欢乐游戏鸡 轻重链剖分优化树上 dp -boshi

欢乐游戏鸡 要解决此题,有很多简单的方法,也有很多不简单的方法,也有很多非常复杂的方法。 这里介绍两种方法,一种简单,一种非常复杂。 题意 给定一棵树,你只能从一个节点向其子节点行动。有多次游戏,每次游戏你将出生在 $s$,前往 $t$,如果遇到一个等级高于你的节点,你会死亡,回到 $s$,同时等级 阅读更多…