Nim

Nim
把他想像成一条链,那么这题就是简单的SA问题,简单异或一下就好,这个在树上的话我们就套一下树链剖分然后异或就好,因为异或满足分配率。
此题卡常,要优化一下,然后各种registedinline搞搞就好

 ......  查看更多

[测试]快速读入算法

为什么要进行这个测试呢,在各种正规比赛中,很有可能有超过100MB的数据,这样的话用scanfcin读入救很容易超时,因为这种读入的话效率不高,那么我们来测试一下各种快速读入算法的速度吧。

Test1

Test2

我们要来一组对照试验 ......  查看更多