zhangxyhp

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

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