摘要：
題目來源 取模下序列構造 是否存在 \(3\) 個長度為 \(n\) 的 \([0,n)\) 的排列 \(a,b,c\)，使得 \(a_i+b_i=c_i\mod n\) 遇到取模考慮奇偶性，不要想太復雜，考慮 \(n\) 為奇數的時候直接 \(a=b=~0,1,2,3,4,…\)，\(c=~{0, 閱讀全文
posted @ 2025-10-20 21:55
NeeDna
閱讀(5)
評論(0)
推薦(0)
摘要：
題目描述 想象有一座城市，這座城市有 \(n\) 個路口和 \(m\) 條街道。路口編號從 \(1\) 到 \(n\)。 為了提高交通流量，市長決定將每條街道改為單行道。這意味著在連接路口 \(u\) 和 \(v\) 的街道上，交通只能從 \(u\) 到 \(v\)，或只能從 \(v\) 到 \(u 閱讀全文
posted @ 2025-10-15 12:53
NeeDna
閱讀(12)
評論(0)
推薦(0)
摘要：
題意： 給一個長度為 \(n\) 的入棧序列 \(a\)，問能否產生出棧序列 \(b\)，若可以請給出一種方案。 數據范圍：\(1\le n\le 100\)。 題解： 看到 \(n\) 這么小先想到 dp，接下來就是確定要用什么種類的 dp。 我們從 \(a\) 中的第一個數下手，假設這個數在 \ 閱讀全文
posted @ 2025-10-15 12:53
NeeDna
閱讀(6)
評論(0)
推薦(0)
摘要：
題目描述 有一個長度為 \(n\)，元素大小為 \(0\to n-1\) 的排列 \(q\)。給出它的最小前綴和后綴數組，求其所有可能的 \(q\) 的 \(\sum_{1\le l\le r\le n}\operatorname{mex}_{l\le i\le r}q_i\) 之和。答案對 \(9 閱讀全文
posted @ 2025-10-15 12:52
NeeDna
閱讀(7)
評論(0)
推薦(0)
摘要：
題意： 有 \(n\) 個人排成一排，每個點 \(i\) 最多會給出一條限制，形如 \((i,j)\) 表示點 \(i\) 必須站在 \(j\) 的左側。問有多少種成立的方案數，答案對輸入的模數 \(p\) 取模。 對于\(100\%\) 的數據：\(n≤2\times 10^5,m≤2\times 閱讀全文
posted @ 2025-10-15 11:19
NeeDna
閱讀(9)
評論(0)
推薦(0)
摘要：
題意： 一個 包含 \(n\) 個點 \(m\) 條邊的簡單無向連通圖?，F在，刪掉其中的一些邊讓度數為奇數的點盡可能多。 輸出要刪掉哪些邊, 用一個長為 \(m\) 的 01串 表示, 第 \(i\) 位為 \(1\) 表示不刪第 \(i\) 條邊, 為 \(0\) 表示刪掉第 \(i\) 條邊。并 閱讀全文
posted @ 2025-10-14 19:41
NeeDna
閱讀(11)
評論(0)
推薦(0)
摘要：
t1： Alice 正在玩一個 multiset。最初，集合中只有一個元素 \(0\)。每一輪，集合中的每一個元素 \(x\) 都有 \(3\) 種可能的操作： 1.\(x\) 加上 \(1\)，即 \(x = x +1\)。 2.\(x\) 分裂成兩個非負整數 \(y\)，\(z\)。即 \(x 閱讀全文
posted @ 2025-10-14 14:59
NeeDna
閱讀(5)
評論(0)
推薦(0)
摘要：
寫數據結構時先三思，要不然要調爆炸。 寫代碼保留一點冗余。 簡單題也要檢查，留至少半小時檢查。 注意別人的代碼細節。特別是 dp。 考場時間注意掌握。 學習了點分治的基礎寫法，學了掃描線。 學習了包括邊權/2，轉化邊權為 \(ax+b\) 的trick 做了自己題單里的一部分題。 本周計劃： 繼續做 閱讀全文
posted @ 2025-10-14 14:26
NeeDna
閱讀(4)
評論(0)
推薦(0)
摘要：
給定 \(n\) 和長度為 \(n\) 的正整數序列 \(a\)。 定義一次操作為，選擇一個數 \(a_i\) 和質數 \(p\)，將 \(a_i\) 賦值為 \(a_i\times p\) 或 \(\frac{a_i}{p}\)，必須滿足賦值后 \(a_i\) 為正整數。 定義區間 \(l,r\) 閱讀全文
posted @ 2025-10-10 19:39
NeeDna
閱讀(11)
評論(0)
推薦(0)
摘要：
CF475E Strongly Connected City 2 題目描述 想象有一座城市，這座城市有 \(n\) 個路口和 \(m\) 條街道。路口編號從 \(1\) 到 \(n\)。 為了提高交通流量，市長決定將每條街道改為單行道。這意味著在連接路口 \(u\) 和 \(v\) 的街道上，交通只 閱讀全文
posted @ 2025-10-03 16:55
NeeDna
閱讀(18)
評論(0)
推薦(0)
浙公網安備 33010602011771號