2021CCPC浙江省賽 D Shortest Path Query
可以發現可以構建出的是一棵樹，且樹的深度在20層及以內 剛開始想對於每條路徑跑最短路，然后都跑一邊得出答案，但是發現因為路徑可以重疊，所以后面求的路徑會修改一些公共路徑的最短路，所以不能這么求 考 ...
原文：2021CCPC浙江省賽 B - Restore Atlantis
是一道比較神仙的數據結構 我自己肯定想不出來 這個查詢其實是比較難處理的，對於一段詢問區間 l, r ，每一個矩形和其他的都是可能相互聯系的 但是可以注意到區間的范圍非常小，是 , 之間，所以可以考慮對每一個 大小的方格進行處理，可以發現方格的數量是 個，是一個可以接受的范圍，那么我們現在來考慮對於每次詢問的 l, r ，每個小方格是否存在一個不在 l, r 的區間的矩形能包含它。 由於每次詢問的 ...
2021-05-15 14:20 0 214 推薦指數：
相關推薦
2021CCPC河南省賽
最終A了8道題， 河南省排名第四， 喜提一金， 也是在意料之中。 第一次三個隊友集中在一起打比賽， 也體驗了一下線下的氛圍， 還是比較贊的， 自己也不是說毫無作用， 幫助團隊做了幾道題， 還是挺滿意的。 題目的下載地址 1002 emmmmm， 我當時是正着看的題， 所以率先看到了這道題 ...
【游記】2021CCPC 東北四省賽
我也不知道為什么我們隊這次表現得這么拉跨...總之就是菜，太菜了 我好菜我什么題都不會QAQ （上一場的黑龍江省賽體驗還行，寫了一個AC自動機上跑dp沖到rk6（最后rk5），也沒有寫流水賬，但想到我參加的比賽也不會多，這次還是寫寫吧。） 有些記憶可能會有偏差... 我當時以為東北賽取消 ...
2021浙江省程序省賽（ACFGIJLM題解）
🎈A 簽到，加起來就行了，記得等於屬於先手贏（2A） 🎈C 題意 給八個點三維坐標，問是否在三維是立方體 思路 八個點的連成56條線，如果是立方體的話有8條，24條，2 ...
2021年浙江省省賽
D的那個分塊我們就根本不可能拿到銀。 寫一下比賽的流水賬： 首先一開始我就讀到了A，但是我覺得省賽 ...
2019浙江省賽B zoj4101 Element Swapping(推公式)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6003 題意 \(數組a通過交換一對數字,得到了b數組,給出x=\sum^n_{k=1}ka_k和y=\sum^n_{k=1}ka_k^2和b數組,問有多少對l,r ...
2021CCPC網絡預選賽
比賽鏈接 A,B,F,I,K。前面過得比較順，B讀懂題就做了；K很快寫了DP，也注意了打完最后一顆子彈后面就不能要了，但一直WA；最后才發現還要注意在哪里結束最后一顆子彈（不一定是打過的最后一列），加了一維過了。 A 分析： 簽到題。偶數奇數分別算即可。 代碼如下 B ...
2021CCPC網絡選拔賽
小去世：我正在看着視頻吃着飯，突然隊群里來了句：“zwt大人起床了嗎。” 賽前直接被迫犯罪。 先說一下總體體驗：非常差。 看了各方言論，感覺也不能把鍋直接甩給HDOJ，東部樞紐罪不至此。但是寫題 ...