摘要：很容易看出来这道题是求模n意义下fib数列的最小循环节 对于fib数列的最小循环节的求法，我们可以这样： 1、令n=p1^m1 * p2^m2 * p3^m3…… 2、分别计算fib数列在模p1^m1,p2^m2……意义下的最小循环节 3、模n意义下的最小循环节为2步骤各循环节的LCM 首先步骤三是 阅读全文

摘要：捕获一只野生大水题！ 首先我们知道边长为L的正三角形含有边长为1的小正三角形为L^2个 那么我们可以通过在六边形的正上，左下，右下补充正三角形使得原图形变成正三角形 然后再将补充的减去即可 阅读全文

摘要：一开始写了个暴力模拟绳子的摆动轨迹 然后在Test 16 T掉了 后来%了一下别人的代码，发现需要对特殊情况进行特殊处理 首先我们考虑绳子的向右摆动，设当前位置为p，绳子当前长度为L 如果其旋转中心位置>p+L/2，那么绳子长度至少会缩短一半 假设一直这样下去，时间复杂度为log(L) 但是当旋转中 阅读全文

摘要：挺简单的题目，但是有一堆恶心的边界 在刨去恶心的边界之后： 假定我们知道两边的循环节为b1，b2 其中h第一次到达目标的时间为a1，a2 又知道对于答案t t=a1+b1*t1=a2+b2*t2 不妨枚举t1，判断是否存在可行解即可 又因为LCM(b1,b2)就开始循环了 且b1*b2<=b1*mo 阅读全文