BZOJ 1002 1003 1007 被屠记录

为什么我不是一题一题写的呢。。因为太弱了！某些题目就跳过去了。

主要跳过去的是数学题，Octgap201说过我有必杀技-----trigon对题目使用了 who cares 效果拔群！

。。。。。。。。

代码在最后

1001之前写过，结果wa了然后就没高兴调了，我会尽力补上！

BZOJ 1002 FJOI 2007 轮状病毒 这题可以说是DP 也可以用找规律的方式求解，其实找规律也是递推嘛！只是不会证明，所以就叫找规律了。

貌似yx大神知道如何递推= - =你们有兴趣加他qq= - =我明天加上去。。不想上qq了。。。。。

引用：http://www.cnblogs.com/hao1994/archive/2012/01/31/2333930.html

//引用

当N=1到10时，答案如下。

N	Ans
1	1
2	5
3	16
4	45
5	121
6	320
7	841
8	2205
9	5776
10	15125

(其实N=2的情况我觉得是3。。。但是按规律是5 - -！)

由此得到如下规律：

a[1]=1,a[2]=4… a[n]=3*a[n-1]-a[n-2];

b[1]=1,b[2]=3… b[n]=3*b[n-1]-b[n-2];

当

N为奇数时，Ans=sqr(a[(n+1) div 2])

N为偶数时，Ans=sqr(b[n div 2])*5

//结束

就像上面那样、、、要是真的考试没准我还推不出来！= - =囧。。。

我当时连暴力程序都没什么思路！who cares

下面写个高精度啥的就能水过了。。觉得这题我看题解写纯属就是练习高精度 ..............

bzoj 1003  [ZJOI2006] 物流运输 trans

这道题和我之前写过的 tyvj的 新三国争霸几乎一样，只是三国争霸限制边 这里限制点.

方程满大街都有。字符太多就懒得敲了。我来说几个优化。。

虽然这个数据范围很小，但是因为三国争霸里我没说如何优化。我在这里补充一下好了、

第一个就是在

FOR I:=1 TO ALLDAY DO

  (*&^)(*&
  FOR J:=I DOWNTO 0 do

这样里面的循环倒着做...如果在做最短路的时候发现不行了，就直接跳出，剩余的不做

另外 可以用一个二维布尔数组T[I,J]表示第i个点在j时刻是否可以用。。（这个主要在新三国争霸里比较明显，这里好像没什么加速）

主要就是这么一点点（我感觉我打了好几行废话）

就这样啦= - =。。记住。第一次布局是不要花费额外的钱的，，而且！这个是限制 点不是边的。。。。

好像字体被我调大了。。。就这样吧= - =。。我太懒了！

BZOJ  1007 [HNOI2008]水平可见直线

这题画个图就可以发现，我们按照斜率大小进行排序（递增递减均可，一下按递增讲）

然后每次多一条直线，这个直线显然是无法被覆盖的，而且，将它与前面一条之前的交点的x坐标设为x1 前面一条与前面第二条的交点x坐标设为x2 很明显 假如x1<=x2 那么前面那一条就再见了。。。so 我们可以用一个栈维护。。。画个图啥都懂了。我语文是体育老师教的。。。这题我wa了好久= - =主要是因为双关键字排序总是re（我至今不晓得为什么wyl8899把inc(i） dec(j)放在外面就对了，我放在里面就无限re- 0 -我直接复制qsort的啊！！！！）T T

你们没看懂的可以看wyl8899写的题解

http://hi.baidu.com/wyl8899/item/061d3b0de2c42b344bc4a362

明天就要上学了 danai= - =

好不开心啊= - =Orz Oct_gap 201。。

这个意思是2011年10月的间隙= - =？

话说你生日是10月的嘛！

= - =代码什么的= - =明天再更新了，，我要睡觉了= - =T T困到爆表。。。。！

siyoulala~~