题目简述： 给定一棵树，n个节点，每个节点表示一个石子堆。有m个操作，操作分两种，第一种修改节点中石子数量，第二种查询两个节点路径上的所有石子堆玩nim游戏，是否必胜。 数据范围：n,m<=500000,石子堆数量<=int_max 分析： 首先需要知道，nim游戏的必胜局面是石子堆的异或和不为0。 ...
分类：
其他好文 时间：
2018-10-02 20:28:34
阅读次数：
143
2819: Nim 题目：传送门 题解： 很久之前学博弈的时候看过的一道水题，其实算不上博弈吧... 直接套上一个裸的树剖啊，把路径上的点值全都xor（xor满足结合率所以就不管那么多随便搞啦） dog B 肉老师，竟然不告诉我它卡常，搞得我TLE几百年 代码： ...
分类：
其他好文 时间：
2018-04-12 16:42:46
阅读次数：
215
Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始 ...
分类：
其他好文 时间：
2018-03-02 23:11:42
阅读次数：
225
这岂不是一眼树剖？？ WTF怎么R了。discuss不是说不会爆吗。。 妈也手写栈？ WTF怎么WA了，mdzz数组， WTF怎么MLE了。。 蛤，还能TLE？我去还卡常。。。OKOK 就是沙茶题啊 但是他给我展示了各种报错的魅力 ...
分类：
其他好文 时间：
2018-03-01 21:47:14
阅读次数：
186
Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始 ...
分类：
其他好文 时间：
2017-07-29 10:11:34
阅读次数：
135
【BZOJ2819】Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑 ...
分类：
编程语言 时间：
2017-06-18 15:09:52
阅读次数：
218
题目描述 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面，vfle ...
分类：
编程语言 时间：
2017-06-17 16:04:47
阅读次数：
314
题意：给定一个树，维护：1、u到v是否有必胜策略 2、将u的权值修改为w 题解：BFS版的树链剖分 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> usi ...
分类：
其他好文 时间：
2017-02-26 15:22:10
阅读次数：
184
www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接) 题意：动态树上路径异或和。 Solution Nim取石子游戏的sg值就是每堆石子的异或和，所以问题的实质就是树上路径异或和。 看到题目，树上区间问题果断树链剖分，结果TLE，算了下复杂度nlo ...
分类：
其他好文 时间：
2016-09-27 20:03:40
阅读次数：
198
【题目大意】 普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。现在对每一堆编号1,2,3,4,...n,在堆与堆间连边，没有自环与重边，从任意堆到任意堆都只有唯一一条路径可到达。然后他不停地进行如下操作：1 ...
分类：
编程语言 时间：
2016-08-01 13:47:40
阅读次数：
179
