額，又是美好的一天！
祝賀比利時奪得季軍！
下面，還是先看資訊學
今天繼續看倍增。
這道題是和倍增沾邊的題，額，其實就是兩邊floyd。
但是思路還是可以借鑑的。
這道的思路是，使用兩個陣列，乙個是f[k][u][v]，這個陣列表示節點u到節點v之間是否距離為2^k，如果是，則為1，否則為0.代表u和v之間是否1s可達。
然後，第二個陣列是g[u][v]，這就表示u到v的最短距離，當然那些1s可達的，就設定為1.
然後用g陣列去跑一邊floyd即可。
那麼關鍵的問題就是，怎麼計算f陣列？
其實很簡單。
我們顯然有：
2^k=2^(k-1)+2^(k-1)所以，我們的遞推式也就出來了，如果f[k-1][u][i]和f[k-1][i][v]的值都是1，那麼f[k][u][v]也是1.
其實也是乙個floyd。
沒辦法，誰叫它資料小的，我們就用floyd，氣死它。
所以，**如下：
#include
#include
#include
using
namespace
std;
int n,m;
int f[35][55][55];
int g[55][55];
int main()
for(int i=1;i<32;i++)}}
}}
for(int k=1;k<=n;k++)}}
}printf("%d",g[1][n]);
return
0;}
還有一道倍增的題，那就是開車旅行，我放到明天再看。
下面再複習一下和倍增有點關係的lca。
這道題是noip的一道題。
其實思路還是很顯然的
那就是，最大生成樹+倍增求lca
額，**寫完了是寫完了，但似乎有些小問題，我明天再單獨發一篇部落格。
不要覺得我是沒毅力，其實是某人規定我必須23：00睡覺……
今天物理看的是速度關聯
幾道例題全是我做過的。
高一做過的。
數學今天看了集合中的對應原理。
對於一道集合題，我們先將實際模型轉換成數學模型，這種數學模型一般是集合（因為你已經決定用對應關係去解決它）。
然後就是構造另乙個集合和這個轉換得到的模型進行匹配、對應，這樣就能成功解題。
至於構造集合的方法，有很多種，如下：
放縮構造。如1到14中取三個數，使任何兩個數之間的差的絕對值大於等於3，有多少種取法？我們只要構造乙個1到10的集合，就能發現是一一對應的，然後答案就是c（10，3）=120
分割構造。這模擬較多，多半是對整個陣列進行劃分，如乙個1到n的集合s，從中取出若干個數（至少兩個）構成等差數列a，使得s中剩餘任何乙個元素，新增進a都不能構成乙個新的等差數列，問a有多少？這裡就將n分為奇偶討論，然後對於其中一種情況，如偶數n=2k，那麼就分為｛1…k｝和｛k…n｝即可解題。
分類構造。比如把集合s的子集分為含元素a的集合和不含元素a的集合。
方法還有很多，這裡就總結這麼多，今天效率有所提高，但是依然不盡如人意，但願明天更好。
學習第三天
等價類是建立在這種思想之上 即我們不可能進行窮舉測試，那麼我們就 必須對輸入進行分類，而這種分類是建立在我們知道計算機程式設計原理和 計算機處理單元的工作原理基礎之上的，程式是通過資料結構和演算法來實現 的，計算機是按照演算法來執行程式的，這種執行是穩定的，不會因為我們的 輸入而導致計算機處理不穩定...
學習第三天
ctrl c 複製 ctrl v 貼上 ctrl a 全選 ctrl x 剪下 ctrl z 撤銷 ctrl s 儲存 alt f4 關閉視窗 shift delete 永久刪除 windows r 執行 windows e 我的電腦 ctrl shift esc 任務管理器 開始 系統 命令提示符...
Java學習第三天
介面的概念 只說明類應該做什麼 但並不指定如何做 的方法，乙個類可以實現乙個或多個介面。介面的宣告 用關鍵字inte ce來宣告。所以介面並不是乙個類，而是對符合介面需求的類的一套規範。publicinte ceperson 介面都是public型的，介面中的方法自動的也全部是public stri...