「CodePlus 2018 4 月賽」Tommy 的結合
套路?
樹上斜率優化?
我先壓壓驚
相關推薦
「CodePlus 2018 4 月賽」Tommy 的結合
題面 套路? d p [ x
LOJ#6354. 「CodePlus 2018 4 月賽」最短路[最短路優化建圖]
題意 一個 \(n\) 個點的完全圖,兩點之間的邊權為 \((i\ xor\ j)*C\) ,同時有 \(m\) 條額外單向路徑,問從 \(S\) 到 \(T\) 的最短路。 \(n\leq 10^5,\ m\leq 5\times 10^5,C\leq 100\). 分析 如果沒有額外的邊,會
@loj - [email protected]「CodePlus 2018 4 月賽」組合數問題 2
目錄 @[email protected] @[email protected] @accepted [email protected] @[email protected] @[email protected] 請你找到 k
@loj - [email protected]「CodePlus 2018 4 月賽」最短路
目錄 @[email protected] @[email protected] @accepted [email protected] @[email protected] @[email protected] 企鵝國中有 N
「CodePlus 2018 4 月賽」最短路
題面 可以發現,如果只留下 i − >
LOJ #6299. 「CodePlus 2018 3 月賽」白金元首與克勞德斯
題目描述 千里白金雪滿天 烽火江山起狼煙 分手竟兵刃相見 1941.7. 蘇聯軍隊出乎意料的反抗力量、前線德軍的補給困難 —— 元首 Adolf 望著天空的雲層陷入沉思…… 在 xyxyxy-直角座標平面的天空中,有 nnn 片四邊平行於座標軸的矩形雲朵。每一片雲
【線段樹】「CodePlus 2018 3 月賽」白金元首與克勞德斯
題意: 分析: 題意好鬼扯。。。 非常傻逼的線段樹動態開點題。 橫向移動的矩形和縱向移動的矩形,看起來非常麻煩。 由於速度均相等,所以可以以所有縱向移動的矩形為參考系,那麼所有縱向移動的矩形都是相對靜止的。而此時橫向移動的矩形就變成了沿主對角線移動(左上至右下)
「CodePlus 2018 3 月賽」尋找車位
access_globe 有一個巨大的停車場,這個停車場有 nn 行,每行有 mm 個車位。為了美觀,access_globe 在建立這個停車場時,規定這個停車場必須是長條形的,即 n\ge mn≥m。每個車位都是一個正方形的區域。 最近,access_globe 正在為抽不到
「CodePlus 2018 3 月賽」博弈論與概率統計
題面 自遺其咎。。。。。。 廣義卡特蘭數。 容易想到按0分時繼續扣分的次數分類, 若有i次,我們來考慮恰好有i次的方案數。 然後參考這位大佬的部落格 就可以發現這個東西是廣義卡特蘭數啊???? 我怎麼不去
[LOJ 6248]「CodePlus 2017 11 月賽」晨跑
跑步 abs scan main lan color 每次 fin sam Description “無體育,不清華”、“每天鍛煉一小時,健康工作五十年,幸福生活一輩子” 在清華,體育運動絕對是同學們生活中不可或缺的一部分
「CodePlus 2017 11 月賽」汀博爾 (二分答案)
sca https min fix type namespace 題意 滿足 fontsize 題目鏈接:https://loj.ac/problem/6249 題意:有 n 棵樹,初始時每棵樹的高度為 H?i?,第 i 棵樹每月都會長高 A?i??。現在有個木料長度總量
[LOJ 6249]「CodePlus 2017 11 月賽」汀博爾
return 數量 sca col 題解 efi 計算 font += Description 有 n 棵樹,初始時每棵樹的高度為 H_i,第 i 棵樹每月都會長高 A_i。現在有個木料長度總量為 S 的訂單,客戶要求每塊木料的長度不能小於 L,而且木料必須是整棵樹(即不
【LIbreOJ】#6256. 「CodePlus 2017 12 月賽」可做題1
thml 二維 close cst pos opened std hid 都是 【題意】定義一個n階正方形矩陣為“巧妙的”當且僅當:任意選擇其中n個不同行列的數字之和相同。 給定n*m的矩陣,T次詢問以(x,y)為左上角的k階矩陣是否巧妙。n,m<=500,T<
走進矩陣樹定理--「CodePlus 2017 12 月賽」白金元首與獨舞
生成樹 isp 多余 矩陣樹定理 遇到 每次 ans ace 指向 n,m<=200,n*m的方陣,有ULRD表示在這個格子時下一步要走到哪裏,有一些待決策的格子用.表示,可以填ULRD任意一個,問有多少種填法使得從每個格子出發都能走出這個方陣,答案取模。保證未確定的
「CodePlus 2017 11 月賽」大吉大利,晚上吃雞!
algo blog ret 不能 push %d tail tdi src n<=50000,m<=50000的圖,給s和t,問有多少點對$(a,b)$滿足 嗯。 不會。 首先最短路DAG造出來,然後兩個條件轉述一下:條件一,$N_a$表示從s到t經過a的路徑
「CodePlus 2017 11 月賽」Yazid 的新生舞會(樹狀數組/線段樹)
sizeof sum read 開頭 turn 單點 delta pac 圖片 學習了新姿勢。。(一直看不懂大爺的代碼卡了好久T T 首先數字範圍那麽小可以考慮枚舉眾數來計算答案,設當前枚舉到$x$,$s_i$為前$i$個數中$x$的出現次數,則滿足$2*s_r-
「CodePlus 2017 12 月賽」白金元首與獨舞
srand tac -a swap int 生成 pair 之間 意義 description 題面 data range \[ 1 \leq T \leq 10, 1 \leq n, m \leq 200 , 0 \leq k \leq \min(nm, 300)\] s
[傳遞閉包 BITSET] 「CodePlus 2017 11 月賽」大吉大利,晚上吃雞!
建出最短路圖 —(以下複製自官方題解) 定義 F(X)= 從 S 到 X 的方案數 × 從 X 到 T 的方案數 = 從 S 經過 X 到達 T 的方案數,所以滿足條件的點對 A,B 為: F(A)+F(B)=F(T) A 和 B 不能相互到達 對於條
LOJ6253:「CodePlus 2017 11 月賽」Yazid 的新生舞會 (線段樹)
題目分析:這題是我做CodePlus11月月賽的時候見到的,當時由於TUOJ太卡,一直被無法提交的問題困擾。導致我寫完前兩題正解後也沒有再寫T3T4的暴力。不過我還是看了一下題面,賽後研究了挺久,結果發現還是不會做QAQ(雖然80分的暴力並不需要怎麼動腦
「CodePlus 2017 11 月賽」可做題
題目描述 qmqmqm 希望給 sublinekelzrip 出一道可做題。於是他想到了這麼一道題目:給一個長度為n的非負整數序列ai,你需要計算其異或字首和bi,滿足條件b1=a1,bi=b