ccpc2021 網絡選拔賽 H. GCD on Sequence (線段樹)
題目鏈接：https://acm.hdu.edu.cn/showproblem.php?pid=7107 經典統計所有 \((l,r)\) 區間的問題，所以固定右端點進行考慮 觀察到如果固定右端點 ...
原文：CCPC2021河北省賽 H.信號傳輸（二分、dp）
題目： 最近，H國正在建設一條信號傳輸通道，這條通道將會依次經過 n 個城市，它們恰好分布在 x 數軸上。不妨分別編號為城市 到城市 n ，那么城市 i 的坐標恰好為 i。 在這 n 個城市中，有且僅有城市 和城市 n 已有建設好的信號基站，你可以在城市 n 中的若干個 或 個 城市中也建立信號基站以提高這條信號傳輸通道的質量，並收獲一定的民眾滿意度。具體地來說，如果選擇在城市 i 建造信號基站 ...
2021-05-31 20:21 0 205 推薦指數：
相關推薦
icpc沈陽2020 H. The Boomsday Project (dp+二分)
題目鏈接：https://codeforces.com/gym/103202/problem/H \(dp[i]\) 表示前 \(i\) 次租車的最小花費，更新時枚舉使用了哪張卡，二分找到能租到哪一次，只更新最后一次租車的 \(dp\) 值即可(之后的 \(dp\) 值都會被這最后一次更新到) ...
2021.8.28 CCPC2021網絡賽
3題校內墊底的屑 1002： 循環節找到以后直接雙指針就行 考場上沒有細算循環節長度，按照1e5算的，交上去自然是wa。正解的循環節最大長度在\(2^3\times3^2\times5\times ...
2021CCPC河南省賽
最終A了8道題， 河南省排名第四， 喜提一金， 也是在意料之中。 第一次三個隊友集中在一起打比賽， 也體驗了一下線下的氛圍， 還是比較贊的， 自己也不是說毫無作用， 幫助團隊做了幾道題， 還是挺滿意的。 題目的下載地址 1002 emmmmm， 我當時是正着看的題， 所以率先看到了這道題 ...
【游記】2021CCPC 東北四省賽
我也不知道為什么我們隊這次表現得這么拉跨...總之就是菜，太菜了 我好菜我什么題都不會QAQ （上一場的黑龍江省賽體驗還行，寫了一個AC自動機上跑dp沖到rk6（最后rk5），也沒有寫流水賬，但想到我參加的比賽也不會多，這次還是寫寫吧。） 有些記憶可能會有偏差... 我當時以為東北賽取消 ...
CCPC2021 哈爾濱 題解
A ...