摘要: The Monster 签到题,算一下b+=a和d+=c,然后卡一下次数就可以了。 Not Afraid 只要一组出现一对相反数就是安全的。 Berzerk 题意:【1,n】,两个人轮流走,谁能走到1谁就赢,求每个人先手在【2,n】时的胜负情况。 一直没怎么写过博弈论的题,但其实这种题也只是一个bf 阅读全文
posted @ 2017-04-02 10:39 Macaulish 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 似乎是归队赛的最后一道题。 由于当时以为是公共字串所以没写555555,其实是求公共前缀。 做法是建立tire,把tire上的点编号看成是值,查询第l到第r个字符串的区间内不重复的值的个数。建立主席树维护即可 #include<cstring> #include<cstdio> #include<a 阅读全文
posted @ 2017-04-02 10:12 Macaulish 阅读(210) 评论(0) 推荐(0) 编辑