丙申年跨世紀大停課璣珠 黑擇明

2021-07-24 14:56:44 字數 1394 閱讀 2936

1.sfl優化

盡量維持決策遍歷佇列的單調性,這樣可以使得以更高的頻率用更優的點更新。

具體而言,如果dis[b[head+1]]>dis[b[tail]],則swap(b[head+1],b[tail])。

2.單點最短路優化

由於spfa自帶求單源到所有點的最短路,如果我們只需要求單源到單匯的最短路,那麼顯然如果當前節點比目標節點更劣就直接跳過。

向量*實數=乙個放大或縮小的向量

向量+向量=遵循平行四邊形定則的乙個向量(參考力的合力)

利用單位向量表示乙個向量。

平時見的平面直角座標系就是以(1,0)和(0,1)為單位向量的座標系。

在一棵生成樹上,如果乙個點x,不存在乙個son[x]有虛邊連向x的祖先,那麼x就是乙個割點;

依靠割點找出點雙連通分量。

先從固定期望開始求起,一步一步推。

盡情推,往死裡推,正難則反。 如∑

ni=1

i∗ki

,將其轉化為n∑

ni=1

ki−∑

n−1i

=1∑i

j=1k

j 。

1.除錯不了的時候,設定環境變數:

「計算機-屬性-高階系統設定-環境變數-path」

pascal:「…\fpc\2.4.0\bin\i386-win32」

c++:「…\mingw\bin」

再不行,請教監考員。

2.unsigned long long 輸出用%llu。

再不行,cout。

正常的noip聯賽,前兩題的難度相對偏小。

這時就不應該掉以輕心:

第一題往往是一種怪異的題目:

正如14年的「生活大**版石頭剪刀布」和15年的「幻方」,確實十分之簡單,但是不能打

這就給人十分不安的心理暗示。

這種題目盡量找到拍的方法,並且一定要細心,多出幾個手動資料,並且嘗試極限資料,並考慮特殊情況。
第二題就偏向於正常的題目,可以打拍,並且有一丟丟的思維難度。

這種題一定要打拍,正常面對就可以了。

我認為這種題是三道題中最簡單的。

因為可以拍,又不至於太難。
至此,應該花的時間不能太多。

因為第三題往往細節賊多,或者思維難度較複雜。

耗時往往玄學,有時候2h也不一定能完成。

這時就要放正心態:

暴力一定要打好,加入剪枝騙分。

一定要有耐心。

而後者就要平時鍛鍊思維。

做法往往機智,巧妙。

暴力打了,分數也不至於太低
黑夜給了我黑色的眼睛,而我卻要用它來尋找光明。

世紀大爭論 Linux還是GNU Linux?

我們在網上已經習慣用 linux 來稱呼linux作業系統了,然而,偶爾也用 gnu linux 來稱呼和指代同樣的作業系統和軟體。同時人們也在爭論這兩種稱呼哪個更合適。本文將不會選邊站隊,僅力圖向你講述這兩種稱呼的來歷,並解釋 linux 與 gnu linux 之間的微妙差異。什麼是 linux...

世紀華通多品類產品預計2023年上線,釋放增長潛力

在今年一季度,由於疫情的影響,遊戲市場普遍都迎來了開門紅,在世紀華通發布的2020 年一季報告中顯示,一季度世紀華通實現營收38.04 億元,同比增長11.03 實現歸母淨利潤8.04 億元,同比增長257.57 經營活動現金流量淨額4.43 億元,同比增長615.13 如此高的增長,剔除疫情因素,...

2012大年十四

今天是大年十四,7點左右下了火車,到了南昌。然後坐車回到撫州,在撫州剛坐上回家的車,給家裡打了個 說到撫州了。誰知他們大夥今天都要來撫州去大姑家玩。我爸叫我在撫州等著他們,可我想他們至少還要乙個小時才能到吧。以是上網咖玩會兒,這一玩就把等人的事看輕了。等玩完,拿出 九個未接 看樣子大夥著急了。真是犯...