Wall_F的专栏

大意：求区间最长连续上升序列。思路：维护三个值。1、左、右子树最长连续上升序列的最大值。2、区间边界值，方便判断是否可以合并。3、如果可以合并，有vr[lc] 4、注意细节以及维护的值的更新条件。#include #include #include #include #include #include #include using namespace std;

大意略。思路：更新、查询比较好实现，关键是如何去判断左右括号是合法的序列呢？我参考了网上的思路，即把'('看做-1，')'看做1，只要询问区间总和为0，且区间连续最大和的值小于等于0，则说明该序列合法。区间连续最大和的状态更新：sumv[o] = sumv[lc]+sumv[rc];maxv[o] = max(maxv[lc], sumv[lc]+maxv[rc]); minv

大意不在赘述。思路：这是我有关图论的参考书上的一本书上的例题，我顺便把它写了一下。具体的实现过程可以参考我的另一篇博客：http://blog.youkuaiyun.com/wall_f/article/details/8229629#include #include #include #include #include using namespace std;co

大意不再赘述。题目链接：胡老师教你做图论思路：找这道题，我都在网上找了N久，最后在OPEN OJ里发现了，于是就写啦写，用了我好久的时间哦。。见另一篇博客：http://blog.youkuaiyun.com/wall_f/article/details/8234141#include #include #include #include #include using na

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problem/115.jsp思路：找循环节，可以被3整除的Fibonacci数，n一定可以被4整除，可以被4整除的Fibonacci数，n一定可以被6整除，同样，如果Fibonacci可以被12整除，根据数论知识，知道n一定可以被12整除。#include #include #include #i

大意不再赘述。思路：由于我怕精度丢失，所以在1~30内的Fibonacci，我都直接算出来，大于30的用通项公式算。#include #include #include #include #include #include using namespace std;typedef unsigned long long ULL;ULL f[31];

这是我在学习图论时一本参考资料上的例题，觉得有趣就写了写。题目大意请进：胡老师的跨国逃亡大概思路：第一次我思考时，首先是找到A国中的边界点，然后找出1到边界点距离的最小值，然后通过通过spfa枚举边界点的去找离2的最小值，但这样应该会超时。于是我将地图预处理了一下，首先找到1离A中所有的点的最短路，然后去找2离B中所有的点的最短路。这里需要注意一下的就是怎么样去保证d[i]一定是代表一个国

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problem/84.jsp思路：与上一题很相似，扩展欧几里得算法。#include #include #include #include #include using namespace std;typedef long long LL;LL n, m, ax, by;

大意不再赘述。思路：我用的Lucas_Lehmer测素数法。具体流程：设要确定的素数为Mp = 2^p-1，则令LUCAS序列data[1] = 4, L(i) = (L(i-1)^2 - 2) % Mp，Mp = 2^p - 1，如果data[p-1] == 0的话，则该数为梅森素数。算法的简单证明：Lucas_Lehmer#include #include #inclu

大意：在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若干块。当他划直线时，他总是从矩形边界上的某一点划到另一个矩形边界上的点，这条线的结束点将成为下一条线的起始点。他划线时从不会让任三线共点。题目链接思路：设f(n)为前n条输入线段将矩形分成区域的个数。

大意略。二分图最佳匹配，KM算法。#include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 110;const int INF = 0x3f3f3f3f;const d