摘要: 在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推 阅读全文
posted @ 2019-01-07 21:40 DWVictor 阅读(2889) 评论(0) 推荐(3) 编辑
摘要: 简单差分 可能这里的阅读体验更好:戳这里 引入 首先,给出一个问题:给出n个数,再给出Q个询问,每个询问给出le,ri,x,要求你在le到ri上每一个值都加上x,而只给你O(n)的时间范围,怎么办?思考一下: 如果暴力,卡一下le和ri,随随便便让你O(n^2)T成狗。 用线段树或树状数组搞一搞,抱 阅读全文
posted @ 2019-01-07 21:36 DWVictor 阅读(230) 评论(1) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/322/M来源:牛客网 题目描述 HJ养了很多花(99999999999999999999999999999999999盆),并且喜欢把它们排成一排,编号0~99999999999999999999999999999999 阅读全文
posted @ 2019-01-07 21:22 DWVictor 阅读(644) 评论(0) 推荐(0) 编辑
摘要: 最近我将博客转到了博客园,具体原因就不说了 原博客地址 https://blog.csdn.net/gtgym321 现在博客还在调整中哦,有问题谢谢大家指出来 阅读全文
posted @ 2019-01-07 13:21 DWVictor 阅读(286) 评论(0) 推荐(1) 编辑