摘要：
题目链接：https://www.luogu.org/problemnew/show/P3258 题解： 直接树剖，然后维护差分序列。直接线段树维护序列的话复杂度是2个log，用差分的话就是1个log。 #include<iostream> #include<cstdio> #include<cst 阅读全文
摘要：
题意： 一堆n个石子，先手可以取任意个但不能取完，之后每个人不能取超过前一个人所取石子数的2倍（最少要取一个）。问谁会赢。 结论： 当n为斐波那契数列中的数时，后手胜，否则先手胜。 对证明感兴趣的同学可以看一下这篇博客，博主讲得挺好：http://blog.csdn.net/dgq8211/arti 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1268 题解： 首先我们考虑当n=2时的情况，则ans=e[1][2]。 当n等于3时，则可以看3是从1,2之间的链上分叉出来的。（题目保证了对于任意i、j、k，e[i][j] <= e[i][k]+e[k][ 阅读全文