摘要: 先看题目 "Link" 刚学习了SG函数和博弈论的一些知识,我们来分析一波,整篇文章都是自己yy的,~~所以极有可能伪证~~。 先倒推 (0,0)为必败态 显然$(0,x)$,$(x,0)$,$(x,x)$均为必胜态 对于状态$(x,y)$(不妨设 $x 阅读全文
posted @ 2019-07-19 20:25 Adscn 阅读(195) 评论(0) 推荐(0)
摘要: "题目" 还是板子题 因为旋律会同时加减一个数,所以我们在差分数组上做就好了 注意因为差分了,跨越的个数要少一个 基数排序循环写反了,调了好久 qwq cpp / @Date : 2019 07 19 10:17:22 @Author : Adscn (adscn@qq.com) @Link : h 阅读全文
posted @ 2019-07-19 16:31 Adscn 阅读(207) 评论(0) 推荐(0)
摘要: 前面后缀数组的板子相信大家都看得出来 出现k次就相当于我们选择k个后缀,求LCP 对于后缀i,j(rank[i] using namespace std; define IL inline define RG register define gi getint() define gc getchar 阅读全文
posted @ 2019-07-19 09:58 Adscn 阅读(141) 评论(0) 推荐(0)