CSP-S复习计划-读入优化

读入优化就是简单的快读,但是还是要拿出来好好放进文章里,因为这个实在是太重要了,打错了一个,全部程序都会打错,而且平时的这些东西都是复制粘贴的,所以还是复习一下比较好。
代码如下:

Nim

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

 ......  查看更多

[测试]快速读入算法

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

Test1

Test2

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