原文:2019 CCPC網絡賽

一到網絡賽,大家都是東亞之光 : : solved by hl 簽到 枚舉一下位就行了 : : solved by hl,ysw 對序列維護一個權值線段樹,維護的東西是區間最大值,然后對於每一個查詢二分查找答案,如果在起始點在答案有東西的下標大於終點,就代表答案可以更小 時間復雜度n logn ,事實上由於權值線段樹的特性,尋找大於R的最小值可以直接在線段樹上操作,簡化了二分這個操作,時間復雜度n ...

2019-08-25 17:25 0 438 推薦指數:

查看詳情

2020CCPC網絡

小吧(不,是因為我比較菜)。。 以及網絡的排行榜真的很迷。。第2題min25篩一堆人過。。然而隊里三 ...

Mon Sep 21 05:22:00 CST 2020 1 2457
2019CCPC網絡預選 八道簽到題題解

@ 目錄 2019中國大學生程序設計競賽(CCPC) - 網絡選拔 6702 & 6703 array 6704 K-th occurrence 6705 path 6706 huntian oy 6707 ...

Sun Aug 25 04:43:00 CST 2019 6 487
2019CCPC網絡預選 1004 path 最短路

題意:給你一張n個點m條邊的有向圖,問這張有向圖的所有路徑中第k短的路徑長度是多少?n, m, k均為5e4級別。 思路:前些日子有一場div3的F和這個題有點像,但是那個題要求的是最短路,並且k最 ...

Sat Aug 24 02:40:00 CST 2019 2 339
2019CCPC江西省

  這次CCPC只拿一個銀獎,很可惜,自己是銀的第一名,運氣真不怎么樣,竟然是個銀首,說實話,此次 ...

Mon Jul 08 04:21:00 CST 2019 0 1061
2019CCPC-江西省

目錄 Contest Info Solutions A. Cotree C.Trap D.Wave F.String G. ...

Mon Jul 22 16:31:00 CST 2019 0 468
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM