摘要: 题目大意:有$n$个采石场,每行一个$m_i$一个$x_i$,表示第$i$个采石场有$m_i$辆车,这个采石场中车中的石子为从$x_i$开始的自然数。Nim游戏若先手赢输出"tolik",后手赢输出"bolik"。 题解:Nim游戏,可以发现连续的四个自然数且第一个数可被4整除,那么它们的异或值为0 阅读全文
posted @ 2018-07-23 16:31 Memory_of_winter 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目大意:Nim游戏。地上有n堆石子,每人每次可从任意一堆石子里取出任意多石子,不能不取,且每次只能从一堆里取。没石子可取的人输。问是否存在先手必胜的策略。 题解:Nim游戏有一个定理,就是当所有棋子数量的异或和为0时先手必败,否则后手必胜。 卡点:无 C++ Code: 阅读全文
posted @ 2018-07-23 15:46 Memory_of_winter 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 来维护一些数,其中需要提供以下操作(对于各个以往的历史版本): 插入x数 删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数 阅读全文
posted @ 2018-07-23 15:36 Memory_of_winter 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目大意:多项式求逆 卡点:无 C++ Code: 阅读全文
posted @ 2018-07-23 09:12 Memory_of_winter 阅读(225) 评论(0) 推荐(0) 编辑