zhangxyhp

摘要： HZOJ NOIP2025模擬3 A B C D Sum Rank 100 40 20 12 172 7/28 A. 變形怪 直接記憶化搜索即可。\(x\) 中包含前十個質數時答案最大，為 \(458123\)，可以接受。 Code #include<bits/stdc++.h> #include< 閱讀全文

摘要： A. Multitest Generator 考慮一個長為 \(m(m\ge 2)\) 的序列 \(b\)，我們顯然可以令 \(b_1=1,b_2=m-2\) 來使它變成 multitest。于是我們只需要判斷能否使用 \(0\) 次或 \(1\) 次操作使其變成 multitest。 首先考慮 \ 閱讀全文

摘要： 2025CSP-S模擬賽67（CSP-S模擬42） A B C D Sum Rank 60(70) 25 30 5 120 5/14(7/34) A. 乘篩積 對于單次查詢，我們可以直接枚舉 \(x\) 算出對應的 \(y\) 貢獻答案，時間復雜度 \(O(\frac{C}{\max(p,q)})\ 閱讀全文

摘要： A. Monotone Subsequence 有點 Ad-hoc。 第 \(i\) 次查詢，直接詢問當前未被刪去的所有點。如果回答 \(\ge n+1\)，那么直接輸出；否則將回答的這些點標一個級別 \(i\)。最后一次詢問之后還剩下的標為 \(n+1\)。根據鴿籠原理，如果最后沒剩下，那么中間必 閱讀全文

摘要： 2025CSP-S模擬賽65（HZOJ 2025多校沖刺CSP模擬賽7） A B C D Sum Rank 100 40 15 - 155 7/12 HZOJ 上也有這場比賽，但我沒看見。放過去大概是個 14/24 左右吧。 A. gcd&xor (gcdxor) 首先打表，發現對于所有合法的 \( 閱讀全文

摘要： 主打一個聽勸。（難蚌 2025CSP-S模擬賽64 A B C D Sum Rank 50 0 0 - 50 7/7 掛 155pts，掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛掛 閱讀全文

摘要： A B C D Sum Rank 0 0 10 - 10 16/18 A. 燈若辰星 B. 徹天之火 求出每條邊被哪些路徑經過，記為 \(s_i\)，出現次數最多的 \(s_i\) 的出現次數為 \(S\)，答案即為 \(n-1-S\)。異或哈希即可。 Code #include<bits/stdc 閱讀全文

摘要： A B C D Sum Rank 50 32 50 0 132 15/24 A. 數列變換 \(f(j)=\left|\sum_{i=1}^{n}(-1)^{i-1} a_{i}-(-1)^{i-1} b_{i+j}\right|=\left|\sum_{i=1}^{n}(-1)^{i-1} a_{ 閱讀全文

摘要： A B C D Sum Rank - - 11 0 11 21/25 A. 一個贏家 原 顯然總方案數為 \(\frac{(2n)!}{2^n}\)，考慮求出合法方案數。 又顯然最大值 \(i\in[2n+1,4n-1]\)。又又顯然 \(i\) 的組成方式為 \(x=\lceil\frac{4n- 閱讀全文

摘要： A B C D Sum Rank - 25 20 75 120 19/25 亂序放題，被 T1 硬控了啊啊啊啊啊 A. 鐵軌 原 考慮圖論。連邊：\(s_i\xrightarrow{0}t_i,v\xrightarrow{1}v-1\)。但是 \(\le s_i\) 這個限制十分難搞，考慮把它強制變 閱讀全文