CSP2019題解
按照CSP題目順序來寫 格雷碼 不難發現答案可以遞歸找到,然后每一次做即可. 代碼 括號樹 簡單題,直接在樹上搞一個棧然后回溯即可. 括號樹nmsl 代碼 樹上的數 咕咕咕 Emiya 家今天的飯 很顯然可以看出這題可以容斥,然后就可以寫一個\(O(mn^3)\)的\(dp ...
原文：【比賽題解】CSP2019 簡要題解
D T code 簽到題，大家都會。 可以從高位往低位確定，如果遇到 ，則將排名取反一下。 注意要開 unsigned long long。 D T brackets 簡單題，大家都會。 大家的做法都好巨，我只會奇奇怪怪的做法。 考慮每次加一個括號之后答案的增量，顯然只有加右括號的時候答案會增加。 我們記兩個量， lst lef i 表示 i to 的路徑上最后一個沒有匹配的左括號， lst bl ...
2019-11-21 20:24 0 283 推薦指數：
相關推薦
CSP2019 題解
CSP2019 題解 D1T1 格雷碼(code) 題目傳送門 https://loj.ac/problem/3208 題解 按照題意模擬就可以了。 對於第 \(i\) 位，如果 \(k \geq 2^i\) 那么這一位就是 \(1\)，然后把 \(k\) 變成 \(2^{i ...
CSP2019 樹上的數 題解
題面 這是一道典型的部分分啟發正解的題。 所以我們先來看兩個部分分。 Part 1 菊花圖 這應該是除了暴力以外最好想的一檔部分分了。 如上圖（節點上的數字已省略），如果我們依次刪去邊(2) ...
CSP2019 樹的重心 題解
本題當然可以通過大力討論每棵子樹的size的大小關系，然后用各種數據結構暴力維護。但是我更傾向於用一種更為性質的做法。 首先講一下我在考場上想到的做法（沒寫）。就是考慮換根，在換根的過程中計算每一條 ...
【比賽游記】CSP2019游記
往期回顧：【比賽游記】NOIP2018游記 提高 D1： 密碼 Ren2Zhen1Si0Kao9?。 A B C 00:04 00:32 -5 \(100 ...
CSP2019 J組(入門級)第二輪認證題解
2019年一等獎浙江分數線為265分，二等獎分數線為100分，三等獎分數線為70分。 當年附中情況，wm為245，dyc為155，zxy為110，zzx為105，pz為100。 luogu對應題目 T1 數字游戲、T2 公交換乘 、T3 紀念品 、T4 加工領獎 ，可以到luogu上查看更多題解 ...
NOI 2019 簡要題解
從這里開始 題目清單 說好的 agc 046 呢 去年的題真難寫 Day 1 Problem A 回家路線 暴力即可。 2e8 真的很穩。 ...
CSP2019 游記
day ? 初賽好像還挺簡單的，沒考太多要背的題，錯了一個編譯器的用處和並查集的 siz 的值域（不仔細檢查的后果），發現 ZJ 一堆 ak 初賽的... （初賽改成全選擇題后果然變簡單了）？ ...