小去世:我正在看着視頻吃着飯,突然隊群里來了句:“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗:非常差。 看了各方言論,感覺也不能把鍋直接甩給HDOJ,東部樞紐罪不至此。但是寫題 ...
題目鏈接:https: acm.hdu.edu.cn showproblem.php pid 經典統計所有 l,r 區間的問題,所以固定右端點進行考慮 觀察到如果固定右端點 r , l 到 r 區間內的 gcd 最大值隨着 l 從右到左而逐漸變大 同時,如果區間 i,j 內的最大公因數為 x ,則 i,j 內一定至少存在兩個 x 的倍數 於是我們考慮從大到小枚舉 gcd ,同時維護每個右端點當前未 ...
2021-08-29 22:17 0 140 推薦指數:
小去世:我正在看着視頻吃着飯,突然隊群里來了句:“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗:非常差。 看了各方言論,感覺也不能把鍋直接甩給HDOJ,東部樞紐罪不至此。但是寫題 ...
1002-Time-division Multiplexing 題意: 給定你\(n\)個長度小於\(12\)的字符串,然后循環的構造一個無限長都的字符串\(s\),構造方式為依次從\(1-n\)的 ...
A 簽到 F 找規律,發現(n+2)^2-n^2=4n+4=4(n+1),於是4個湊一組,按余數進行討論即可,code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種(6位數*9= ...
做題5min,交題2h。是從未有過的體驗!~鑒於網站全程都是炸的.....故應該全程都有1W同學在線熱血奮戰。我願稱之為 真 · 網絡選拔賽! 1001-A Cut The Wire 題目描述: 在[1,∞]的坐標軸上,問有幾組跨越 n 的,滿足以下條件的數對: 1. a > ...
題目: 最近,H國正在建設一條信號傳輸通道,這條通道將會依次經過 n+2 個城市,它們恰好分布在 x- 數軸上。不妨分別編號為城市 0 到城市 n+1,那么城市 i 的坐標恰好為 i。 在這 n+2 個城市中,有且僅有城市 0 和城市 n+1 已有建設好的信號基站,你可以在城市 1∼n 中 ...
失蹤人口回歸! 高考完了之后登陸博客園發現需要手機驗證,我qtnd,然后這個博客就廢了?? 本來想發個2020河北高考游記,然后咕咕了 然后今天又試了試發現怎么又不用了。。。難道我以前驗證過了? ...
題意 大概就是給你一棵樹,每個點都有自己的點權,能從一個點\(u\)跳到另一個點\(v\)當且僅當\(v\)點的權值是\(u->v\)這條路徑中最大的,現在想讓你求出從每個點為起點時最多能跳到多少點。 分析 考場上的時候發現最大的點是終點,那么把點按權值排序之后離線搞,但是當時想到 ...
題意 給你\(2 \times n\)個點分成了\(A\)和\(B\)兩個部分,其中\(A\)和\(B\)中都有\(n\)個點,開始的時候有一些邊連接了\(A\)中的一些點和\(B\)中的一些點,你 ...