期望得分：290（100+100+90）
實際得分：190（100+70+20）
t1一切正常。
t2發現這道題是非常水的。
求樹上3個點的平均距離。
第一檔n
≤100
直接floyd+列舉即可。
第二檔n
≤1000
用dfs來計算，然後列舉的時候簽字頁回合優化即可。
第三檔n
≤500000
來計算每條邊出現的概率。
錯誤原因：寫了這三檔切分，然而第一檔的floyd順序寫成了i,j,k導致失去了第一檔的分。
然而在考試的時候，把暴力與正解對拍了2個小時都對拍不出來。
這是因為造樹的**無法hack寫錯的floyd。
//原來的**
for(i,2,n)
ptk(rnd%(i-1)+1),ptk(i),ptn(rnd%100000+1);
//後來的**
for(i,1,n)a[i]=i;
for(i,1,n)swap(a[rnd%n+1],a[rnd%+1]);
for(i,2,n)ptk(a[rnd%(i-1)+1]),ptk(a[i]),ptn(rnd%
100000+1);
而後來的**就可以避免這種情況。
t3其實這道題強模擬加高精就有90分。
然後再退一下就100分了。
然而題目看錯了，瞎寫。
資料居然仁慈地給了我20分。。。
每日練習2017 11 07
jquery 中有哪些方法可以遍歷節點？1 children 方法 該方法用於取得匹配元素的子元素的集合 2 next 方法 該方法用於取得匹配元素後面緊鄰的同輩元素 3 prev 方法 該方法用於取得匹配元素前面緊鄰的同輩元素 4 siblings 方法 該方法用於取得匹配元素前後所有的同輩元素 ...
20171107 工作記錄
工作內容 1.參加培訓第二天 2.setup eds熱特性測試 3.eac測量eds齒隙 3度 問題及方法 引數 uut atr 變速器引數 ect 發動機引數，比如發動機的描述，可以試試看什麼功能可以用在電機上 general limit monitoring delay 全域性監控開始延遲的時間...
20171107 每日練習
jquery 中有哪些方法可以遍歷節點？1 children 方法 該方法用於取得匹配元素的子元素的集合 2 next 方法 該方法用於取得匹配元素後面緊鄰的同輩元素 3 prev 方法 該方法用於取得匹配元素前面緊鄰的同輩元素 4 siblings 方法 該方法用於取得匹配元素前後所有的同輩元素 ...