随笔分类 -  套路

摘要:" bzoj1088 ,懒得复制,戳我戳我" Solution: 其实这个有个结论,答案只会有$0$,$1$,$2$三种(我真的是个弱鸡,这个都想不到) 然后我们假设第一个就可以推出所有的状态(显然) 没了,and 我真的菜 Code: cpp //It is coded by Ning_Mew o 阅读全文
posted @ 2018-05-12 16:50 Ning_Mew 阅读(164) 评论(0) 推荐(0)
摘要:"懒得复制,戳我戳我" Solution: 就是有一个贪心策略:(以下假设使$A$队分数更高) $First:$比较两个分值的最小值,如果$A$最小分比$B$最小分大就直接比较两个最小的,$A$队分数加两分。 $Second:$上一条不满足我们就比较$A$与$B$最大值,如果$A$更大,就直接比较$ 阅读全文
posted @ 2018-04-08 00:47 Ning_Mew 阅读(246) 评论(0) 推荐(0)
摘要:"懒得复制,戳我戳我" Solution: 我感觉我也说不太好,看 "Awson的题解" 吧。 说一点之前打错的地方: 连边存的是hash后的数组下标 每个点存的是A状态与B状态,A操作的必胜还是必输态 然后就是一个要注意的点:我们是反向存边,由后状态推向先状态,如果后状态为必输态,那么先状态一定为 阅读全文
posted @ 2018-03-27 16:56 Ning_Mew 阅读(339) 评论(2) 推荐(0)
摘要:题目描述: ACX在××信竞组学会信息竞赛,但是他的同学都很巨,于是要他去买水,结果来到某个买水的商店(奇奇怪怪的商店)。 一天,ACX买了 N 个容量可以认为是无限大的瓶子,初始时每个瓶子里有 1 升水。 ACX发现瓶子实在太多了,于是他决定 保留不超过 K 个瓶子。每次他选择两个当前含水量相同的 阅读全文
posted @ 2018-03-01 15:35 Ning_Mew 阅读(240) 评论(0) 推荐(0)