zhangxyhp

摘要： 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\) 这个限制十分难搞，考虑把它强 阅读全文

摘要： 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\ 阅读全文