ydzr00000

摘要： CSP-S 2025 Summary 這個 sb 除了 A 了 T1 以外一無是處。 這個 sb 在 CSP-S 2025 T2 中用 vector 暴力開出了 \(2^k\) 個大小 \(n + k\) 的并查集成功在最后一檔炸飛。 實則只需要每次大力清空即可通過，時間復雜度不變但是常數顯著減小， 閱讀全文

摘要： Question 1. 「JOISC 2020 Day3」收獲 一個莊園內有一個圓形大湖，湖岸分布著 \(N\) 個員工與 \(M\) 棵蘋果樹，將大湖的圓周等分成 \(L\) 份，等分點從一點開始順時針順次編號為 \(1,2,3,\cdots,L-1,L\)。 第 \(i\) 個員工初始位于點 \ 閱讀全文

摘要： Question 1. [CTS2019] 氪金手游 有 \(N\) 種卡牌，第 \(i\) 種卡牌按照 \(W_i\) 為權重的概率抽到，即 \(P(i) = \dfrac{W_i}{\sum_j W_j}\)，其中 \(W_i\) 按照 \(p_{i,1},p_{i,2},p_{i,3}\) 的 閱讀全文

摘要： Question 1. 「JOISC 2022 Day2」復制粘貼 3 給定一個編輯器，你需要輸入一個長度為 \(N\) 的小寫字母字符串 \(S\)，編輯器有一個顯示區和一個剪貼板，操作有如下三種： 令 \(X\) 為顯示區實時的字符串，\(Y\) 為剪貼板實時的字符串。初始 \(X,Y\) 均為 閱讀全文

摘要： Question 1. 「2024 “釘耙編程” Round.1」I. 數位的關系 給定偏序關系限制串 \(R\)，滿足 \(R\) 中僅含 < 與 > 且長度為 \(m\)，稱一數字串 \(S\) 滿足 \(R\) 的限制，當且僅當： \(S\) 的長度為 \(m+1\)。 對于任意的 \(i\i 閱讀全文

摘要： Question 1. 「2024 “釘耙編程” Round.1」D. 傳送 給定 \(n\) 個點 \(m\) 條邊的無向圖 \(G\)，第 \(i\) 條邊連接 \(u_i,v_i\) 兩點，出現在 \([l_i,r_i]\) 時間段內。 總時間段為 \([1,n]\)，對 \(k = 1,2, 閱讀全文

摘要： Question 1. 「NOI 2025」機器人 給定一張 \(n\) 個點，\(m\) 條邊的有向圖 \(G\)，第 \(i\) 個點連出 \(d_i\) 條邊，其中的第 \(j\) 條邊通向點 \(to_{i,j}\)，代價為 \(c_{i,j}\)，機器人小 R 初始位于點 \(1\)，某參 閱讀全文

摘要： min25篩 閱讀全文

摘要： Question 1. [省選聯考 2025] 追憶 給定一張 \(n\) 個點 \(m\) 條邊的 DAG，保證 \([1,2,\cdots, n]\) 為其的一個拓撲序，以及兩個長度為 \(n\) 的全排列 \(A,B\)，執行如下操作共 \(q\) 次： 1 x y，表示交換 \(A_x,A_ 閱讀全文

摘要： [WC2015] 未來程序 給定 \(10\) 個程序及其輸入數據，在本地跑出其對應的輸出數據。 Task 1 執行若干次加法，本質上是乘法，用 __int128 進行即可，或者寫個類似快速冪的東西求都可以。 期望運行時間 \(\texttt{1s}\)。 Task 2 執行若干次賦值，注意到每一次 閱讀全文