zhangxyhp

摘要： A. Latin Square 考慮維護三元組 \((i,j,a_{i,j})\)。例如：R 操作就是變成了 \((i,j+1,a_{i,j})\)；I 操作就是變成了 \((i,a_{i,j},j)\)。時間復雜度 \(O(m+n^2)\)。 Code #include<bits/stdc++.h 閱讀全文

摘要： A B C D Sum Rank 100 60 15 - 175 8/22 A. 開掛 首先我們希望總步數最小，排序后掃一次使每個數成為大于它的最小的數即可。 然后根據排序不等式，我們希望修改操作盡可能的集中，倒著掃即可。此時需要確定比這個數大的最小的數，我使用了線段樹。動態開點會被卡空間，提前離散 閱讀全文

摘要： A B C D Sum Rank 100 9 54 - 163 11/24 A. 算術 列個表格： \(a_i\to\)\(a_j\downarrow\) \(\le0\) \(1\) \(>1\) \(\le0\) ? ? ? \(1\) ? ? ? \(>1\) ? ? ? 記錄當前 \(=1\ 閱讀全文

摘要： A B C D Sum Rank 10 - 75 20 105 16/24 A. 染色(color) 考慮奇偶性染色，于是就滿足了所有奇質數的限制。但是由于有 \(2\) 的存在，所以需要每四個染一個色。考慮 \(1,3,6,8\) 每兩個數之差都是質數，因此 \(n\ge8\) 時答案不可能小于 閱讀全文

摘要： A B C D Sum Rank 100 68 32 30 230 8/25 A. 雷暴（storm） 對每種顏色記錄最左/右/上/下即可。 Code #include<bits/stdc++.h> #define ll long long #define il inline using names 閱讀全文

摘要： LG P13280 「CZOI-R4」午夜巡游 不難發現除了 \(k\) 之外的其他數都是等價的，于是我們只需要計算 \(k\) 出現了幾次即可。 考慮將所有 \(i\in[1,n]\) 連一條 \(i\to p_i\) 的有向邊，這張圖一定由若干個環組成。而最終答案為 \(k\) 等價于 \(k\ 閱讀全文

摘要： 2025CSP-S模擬賽41 A B C D Sum Rank 100 27 40 8 175 10/19 A. 限速（speed） 如果最小生成樹中最大的邊權 \(\ge k\)，那么只需在最小生成樹上做修改即可，其它生成樹不可能更優；否則用與 \(k\) 的差值最小的邊替換掉一條即可。用二分實現 閱讀全文

摘要： A. Dominant Indices 設 \(f_{u,i}\) 表示 \(u\) 子樹中距離 \(u\) 為 \(i\) 的點數，有 \(f_{u,i}=\sum f_{v,i-1}\)，在轉移過程中維護答案。直接轉移是 \(O(n^2)\) 的，于是需要長鏈剖分優化。具體地，每個點繼承長兒子的 閱讀全文

摘要： 塊長為 $5$。 閱讀全文

摘要： LG P3312 [SDOI2014] 數表 首先不考慮 \(a\) 的限制，有： \[\begin{aligned} &\sum_{i=1}^{n}\sum_{j=1}^{m}\operatorname{s}(\gcd(i,j))\\ =&\sum_{i=1}^{n}\sum_{j=1}^{m}\ 閱讀全文