是一道比較神仙的數據結構(我自己肯定想不出來) 這個查詢其實是比較難處理的,對於一段詢問區間[l, r],每一個矩形和其他的都是可能相互聯系的 但是可以注意到區間的范圍非常小,是[0, 2000] ...
可以發現可以構建出的是一棵樹,且樹的深度在 層及以內 剛開始想對於每條路徑跑最短路,然后都跑一邊得出答案,但是發現因為路徑可以重疊,所以后面求的路徑會修改一些公共路徑的最短路,所以不能這么求 考慮什么是不變的,一個點到自己的最短路一定是 ,所以從每個點出發,跑它到所有子節點的最短路,這個路一定是這兩個點最終的最短路,而且因為這是一個二叉樹,所以復雜度為 T n T n nlogn 大約是 O n ...
2021-05-10 17:00 0 244 推薦指數:
是一道比較神仙的數據結構(我自己肯定想不出來) 這個查詢其實是比較難處理的,對於一段詢問區間[l, r],每一個矩形和其他的都是可能相互聯系的 但是可以注意到區間的范圍非常小,是[0, 2000] ...
最終A了8道題, 河南省排名第四, 喜提一金, 也是在意料之中。 第一次三個隊友集中在一起打比賽, 也體驗了一下線下的氛圍, 還是比較贊的, 自己也不是說毫無作用, 幫助團隊做了幾道題, 還是挺滿意的。 題目的下載地址 1002 emmmmm, 我當時是正着看的題, 所以率先看到了這道題 ...
我也不知道為什么我們隊這次表現得這么拉跨...總之就是菜,太菜了 我好菜我什么題都不會QAQ (上一場的黑龍江省賽體驗還行,寫了一個AC自動機上跑dp沖到rk6(最后rk5),也沒有寫流水賬,但想到我參加的比賽也不會多,這次還是寫寫吧。) 有些記憶可能會有偏差... 我當時以為東北賽取消 ...
🎈A 簽到,加起來就行了,記得等於屬於先手贏(2A) 🎈C 題意 給八個點三維坐標,問是否在三維是立方體 思路 八個點的連成56條線,如果是立方體的話有8條,24條,2 ...
D的那個分塊我們就根本不可能拿到銀。 寫一下比賽的流水賬: 首先一開始我就讀到了A,但是我覺得省賽 ...
比賽鏈接 A,B,F,I,K。前面過得比較順,B讀懂題就做了;K很快寫了DP,也注意了打完最后一顆子彈后面就不能要了,但一直WA;最后才發現還要注意在哪里結束最后一顆子彈(不一定是打過的最后一列), ...
小去世:我正在看着視頻吃着飯,突然隊群里來了句:“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗:非常差。 看了各方言論,感覺也不能把鍋直接甩給HDOJ,東部樞紐罪不至此。但是寫題 ...
大一萌新,第一次打比賽,雖然是線下賽,但送氣球的環節還是很贊的! 這里主要是補一下自己的弱項和考試時沒有做出來的題目。 1002(鏈接之后再放,官方還沒公開題目...) 先說一下第二題,這個題一看就是個推式子的題目,容易發現,每一種方案的概率都是一樣的且都是\(m^n\),即每一次選擇技能都會 ...