1064  不用__int64 ,int 就行，只能用C++交。。與浮點有關慎用G++啊。。

1186  Hash+二分

1434  幾何相關。。

1505  二分+判可行

1650  二分枚舉。。找最接近一個小數的分數。。半抄半寫。。

1727  跟幾何相關。。

1977  矩陣鏈乘，轉移矩陣(A+I),每個baker狀態為一行向量!

2018  二分+dp做的，還是O(n)的數學方法好

2153  排序加二分查找。。3922Ms水過。。

2366  hash不知道怎么做。。二分過了。。

2456  直接二分結果+判可行就行

3070  求斐波拉契數列某個數的后四位，題目已經給了轉移矩陣，用二分求的。。搞了好一會兒0Ms，很開心。。結果得知不用二分也就16Ms

3104  二分+判斷，注意時間k-1的轉化

3122  二分面積

3233  矩陣鏈乘之和|A A|，右上角數即為所求，強大啊。。Orz !

                           |0  I |

3273  二分+判斷

3320  快排+二分

3497  直接二分結果

3685  參考了別人的代碼。。

3734  矩陣乘法。2 1 1 0 N次冪（用平方加速），左上角的數即為所求。

                         1 2 0 1

                         1 0 2 1

                         0 1 1 2

3735  矩陣乘法

3744  矩陣乘法。。初始矩陣：A=(0.0,1.0)，設下一個雷在x步以后，則將A乘以[0 1-p]的x次方（一定要用平方加速）。設最后得到了A=(a,b)，輸出

                                                                                                             [1   p ]
          a*(1-p)+b*p即可