思路本。

思路点拨集锦

　　这就是我要写的第二篇文章，也是要持续更新的，这一篇记录的是各个题目中建模和转化的好的思路和方法，然后进行借鉴和学习。

 

　　1，对于区间覆盖问题，对于[2,3]和[4,5]这两个区间，实际上3和4之间是没有被覆盖的，但是如果用线段树保存的整数的话，就会出现错误结果，可以对其乘2，变成[4,6]和[8,10]，这样的话7就没有被覆盖掉，这样就差不多了。

 

　　2，还是区间覆盖问题，开区间还是闭区间，也可以乘2，然后开区间的话再加或减去1，比如(2,5)变成[5,9]，这样就差不多了。

 

　　3，对于很多几何的问题，向量表示会简单很多。

　　　  向量 (x0,y0) 逆时针旋转d度，新坐标 x1=x0*cos(d)-y0*sin(d);  y1=x0*sin(d)+y0*cos(d);

 

　　4，判断一个图有没有环，可以用floyd，也可以用dfs。。。BC 25的A题。

 

　　5，对于括号的问题，一个括号序列正确，当且仅当最小前缀和为0，总和为0.（设‘（’ 为1，‘）’ 为-1。）

 

　　6，对于A＊算法中启发函数的设置，可以要求在一定范围内尽量加大启发函数值的差别。

 

　　7，平面图的最大流。。。

 

　　8，n个点，n条边的连通图就是一个环加上加外向树。

 

　　9，dfs序和树形DP，还有树分治。

 

　　10，打表找规律。