亚洲av日韩av永久无码电影,成人3D动漫一区二区三区,久久精品娱乐亚洲领先

[置頂] 各種科技與套路的小本本

摘要：有些時候通過線段樹分治可以把撤銷/刪除操作去掉，具體的就是統計每一個 “增加-刪除“對對于詢問序列的影響的區間，然后扔到序列線段樹上如果你要算所有點的貢獻，但是點之間具有對稱性（比如兩個點只是編號不同），那么你可以算一個點的貢獻，然后直接乘以點的個數 [ABC284G] Only Once 樹上閱讀全文

posted @ 2024-10-25 21:58 chx#XCPC 閱讀(32) 評論(0) 推薦(0)

[置頂] DP思路及套路積累

摘要：多發現題目的性質，從性質上下手 dp轉移可以通過更改順序來消除一些限制把dp轉移需要的條件寫進dp狀態里 dp的用途是廣泛的，包括計數、最優化、可行性等等，其根本就是利用記憶化避免重復計算看到奇怪的限制應該考慮將其形式化，常規化看到位運算類的性質可以考慮數位 dp 一個排列的笛卡爾樹唯一，因此閱讀全文

posted @ 2024-10-25 21:55 chx#XCPC 閱讀(43) 評論(0) 推薦(0)

2025年8月8日

2025/8/7胡題記錄

摘要：最近忙著背科目一和學范疇論，根本沒時間加訓 CodeForces - 1439C. Greedy Shopping 剛看到題就想了很久但是不會做，然后發現自己沒有注意到序列 \(\set{a_i}\) 是單調不增的。首先先考慮問題的弱化形式——沒有修改的情況，實際上印象里以前并沒有見過比較典型的能處閱讀全文

posted @ 2025-08-08 00:16 chx#XCPC 閱讀(12) 評論(0) 推薦(0)

2025年7月23日

ShCPC2025胡題記錄

摘要：主標題：我是fvv 傳送門 https://codeforces.com/gym/105992 原本是打算vp的，但是發現自己的實現能力已經大大下降了，所以干脆就胡題吧，能寫就寫一點，不能寫算了。 H 按照題意模擬即可。 M 思路繞了點路，但是還是回到正軌上了，算是一學期思維可達性訓練的成果吧。首閱讀全文

posted @ 2025-07-23 13:27 chx#XCPC 閱讀(51) 評論(0) 推薦(0)

2025年2月7日

day4

摘要：簡單圖論與構造 A 考慮把權值為 2 的點看作給權值為 1 的點加一，所以整個問題被拆成了兩個部分：構造樹和給節點加一事實上，在第一部分時我們將樹構造的盡量平衡是有好處，這個結論在第二個步驟中會得到證明構造: Process DFS(father,ch,u,size): if size==0 閱讀全文

posted @ 2025-02-07 08:15 chx#XCPC 閱讀(90) 評論(0) 推薦(0)

2025年1月28日

寒假CFvp教訓記錄

摘要：卷完期末考之后感覺碼力下降的厲害，所以就來復健一下 2025.1.24 - Codeforces Round 994 (Div. 2) 沒什么難的題目，但是 B 題按錯一個字符耽誤了將近半個小時對于 F 題，不難分析出條件為 \(a_i< 2^k\) 且 \(mex=2^k\) 所以考慮枚舉這樣的閱讀全文

posted @ 2025-01-28 13:55 chx#XCPC 閱讀(39) 評論(0) 推薦(0)

CF2055E - Haystacks

摘要：神奇的貪心題目——對于貪心的總結記錄一下自己的狗屎思路：考慮固定了遍歷順序的前提下，怎么操作是最優的？對于每個棧，把棧的元素盡量放入到已經清空過的棧內，放不完的全部丟到最后一個棧里考慮怎么模擬這個過程：維護已經清空的棧的空間 \(x\) ，每遍歷一個 \(i\) 考慮進行如下操作： \[a 閱讀全文

posted @ 2025-01-28 00:51 chx#XCPC 閱讀(18) 評論(0) 推薦(0)

2025年1月21日

day3

摘要： A 矩陣死了！這個題是個科技題，但其實也有貪心的哈希做法，只是過于復雜了聯想一下什么東西像括號一樣，沒有交換律的？是矩陣！考慮欽定四種左括號分別對應四種不同的可逆矩陣，然后兩個串可合并的必要條件是乘積為單位陣注意到這是必要條件而非充要條件，但是眾所周知哈希也是必要條件如果擔心撞的話，可以考閱讀全文

posted @ 2025-01-21 11:10 chx#XCPC 閱讀(55) 評論(0) 推薦(0)

2025年1月20日

day2

摘要：簡單dp A 首先枚舉時間 \(t\)，\(t\in[0,\max b_i-\min a_i]\)，然后對于每個人 \(i\) 可以求出一個行李的范圍，這個范圍的行李滿足：這些行李到達 \(b_i\) 的時候，時間都大于等于 \(t\) 然后不難發現一個單調性：如果把人按照位置從小到大排序，那么后閱讀全文

posted @ 2025-01-20 16:22 chx#XCPC 閱讀(64) 評論(0) 推薦(0)

2025年1月19日

day1

摘要：網頁：https://vjudge.net/contest/684804#overview 簡單計數基礎 A 注意到一個東西，從一個數 \(z\) 變成 \(x\) 的方法不唯一因此先考察一個簡單的問題：一個數 \(z\) 能不能變成 \(x\) ？性質1：如果第某一位使用了一次四舍五入后，它閱讀全文

posted @ 2025-01-19 11:44 chx#XCPC 閱讀(85) 評論(0) 推薦(0)

2025年1月18日

day0

摘要：簡單數學基礎前言數學是算法的核心知識清單莫比烏斯反演高斯消元拓展歐幾里得矩陣乘法邏輯、命題與證明 A - 簡單莫反(I) 首先進行一個轉化，記 \(f(u,v,k)\) 為 \(x:1 \sim u;y:1\sim v;\gcd(x,y)=k\) 的答案那么對于詢問 \(a,b,c 閱讀全文

posted @ 2025-01-18 09:05 chx#XCPC 閱讀(82) 評論(0) 推薦(0)

2024年12月14日

ICPC2024昆明站B題題解

摘要：前言成功攝金！世界上沒有什么更加美妙的事了這題在賽時沒有做出來，但是感覺實際上是很好處理的，索性就賽后做一下，發現確實不太難寫題解的另外一個原因是代碼估計很難寫，所以先貸款另外，很喜歡這種一層一層把思路剝開的題目，思路考慮一個子段 \(A\) 能夠有機會成為匹配的條件是什么? (a) 假閱讀全文

posted @ 2024-12-14 23:56 chx#XCPC 閱讀(362) 評論(0) 推薦(0)

chenhx-xcpc

公告