摘要：
NIM游戏，NIM游戏变形，威佐夫博弈以及巴什博奕总结 经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手 阅读全文
posted @ 2018-11-11 18:58
StarHai
阅读(1441)
评论(0)
推荐(0)
摘要：
定义 设数集T的值域范围为[1,2^n−1]。 T的线性基是T的一个子集A={a1,a2,a3,...,an}。 A中元素互相xor所形成的异或集合，等价于原数集T的元素互相xor形成的异或集合。 可以理解为将原数集进行了压缩。 性质1.设线性基的异或集合中不存在0。 2.线性基的异或集合中每个元素 阅读全文
posted @ 2018-11-11 03:04
StarHai
阅读(1793)
评论(1)
推荐(3)
摘要：
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个 阅读全文
posted @ 2018-11-11 02:44
StarHai
阅读(615)
评论(0)
推荐(1)
摘要：
前置技能 基础树状数组。不会的话自己百度Orz。 要求掌握树状数组的以下操作： 熟悉树状数组原理以及用途。 单点修改，区间查询。 区间加，单点查询。 问题模型 树状数组实现区间加和区间查询。 实现 记 $A_i$为数列上面的第$i$个元素。 $delta_i=A_i-A_{i-1}, (1\leq 阅读全文
posted @ 2018-11-11 02:01
StarHai
阅读(630)
评论(0)
推荐(0)
浙公网安备 33010602011771号