跳动的量子

这道题目吧，我看了蛮久的别人的博客，突然发现有一个剪枝，剪完之后从超时变成了0ms，太牛逼了。 我的代码下面都有讲解，自己看看就OK了。

这道题目我WA了好久，后来才发现忘记加longlong了，一道dfs水题，剪枝也比较容易想到。 主要是加一个预处理，可以减少很多时间，然后就没有然后了。

水得不要不要的，直接暴力，主要是读入要思考一下，然后就没有然后了。。。

这几天一直在做一些水的DFS，直接上代码：

bfs水题，直接上代码。/************************************************************************* > File Name: poj\poj_3126.cpp > Author: ljf_cnyali > Mail: 2724424647@qq.com > Last modifiedz: 201

四边形不等式的动态规划优化算法不多说，只对它做一个简单的介绍：这个是优化动态规划算法时间复杂度的方法之一，空间复杂度只会增加几个常数，不用考虑。方法说实话，验证是极其麻烦的，所以很多时候我都是要看题解再知道，这里也就不多说了。 直接上代码：

题目描述：对一个n（2<=n<=2^54），若n是一个素数，输出Prime；否则输出最小的质因数。 我可是一个初中生，会做吗？ 如此难的什么费马小定理，还有生日谬论这些坏东西，无语ing。 竟然我用了1周，慢慢看懂了，对自己好满意呀！！！ wea！！！ 这些如此难的定理，我怎么可以解释出来呢？希望你们可以看懂我的代码，额，我只能帮各位到这里了。。。wea！！！#include<iostre

数论，对于我只一个初中生来说，确实比较需要智商。。。最近老师布置数论题，我就在努力奋斗（虽然决定要马上写替罪羊树），替罪羊树是什么？我也不知道，只知道是一个平衡树，怎么写？看这篇博客吧（写这道poj3070时还木有写：） 大概就这样吧，然后就木有然后了，怪我喽！！！ 题目是这样子的：题意很明确，求第m个斐波那契数MOD10000的结果 easy到了极点，我居然都没有写矩阵快速幂。。。直接水过（

一直都在复习联赛，都没有时间学习LCA了，今天我好不容易抽了一点时间，学习了LCA。这道题目十分的水，随随便摆就过掉了，没有什么难点，只要你会Tarjan你就可以轻易的过掉。好了，闲话不多说，直接上代码#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<que