zhangxyhp

摘要： Ｉ Ⅱ Ⅲ 26. 数论 H. [arc137_d]Prefix XORs 对于普通的前缀和，有 \(S_i^{(k)}=\sum_{j=1}^{i}{i-j+k-1\choose k-1}a_j\)，其中 \(S_i^{(k)}\) 表示 \(k\) 次前缀和后 \(a_i\) 的值（可以归纳证明 阅读全文

摘要： 部分借鉴这篇题解，如有勘误还请不吝赐教。 思路 先讲讲主要的思路，一些东西的证明会放到后面。 因为要求最后是 \(p\) 的倍数，不妨将 \(S_i\) 全都对 \(p\) 取模。以下的运算也都是模 \(p\) 意义下的（除了序列下标的运算是模序列长度 \(n\) 意义下的）。 首先考虑什么样的局面 阅读全文

摘要： Ｉ Ⅱ Ⅲ 14. 图论 E. Minimum Path 考虑这个路径权值的实质，就是将最大值不算，最小值算两次。我们直接将其拓展，改成任选一条边不算，一条边算两次，由贪心可知显然不会改变答案。于是将每个点拆成四个点，跑 dijkstra 即可。 Code #include<bits/stdc++. 阅读全文

摘要： 11.20 HZOJ NOIP2025模拟赛12 A B C D Sum Rank 66 20 66 12 164 18/34 A. 虫群之心 注意到 \(p-m\) 很小，于是 \(m!=\frac{(p-1)!}{\prod_{i=m+1}^{p-1}i}\)，分子由威尔逊定理或打表可得出等于 阅读全文

摘要： 11.13 HZOJ NOIP2025模拟7 A B C D Sum Rank 100 100 - - 200 6/27 别笑，你来你也只能过第二关。 —— Dyk A. Imbalance 理论上是2025CSP-S模拟赛57 C 的原，但完全忘了。 对于双 \(\log\) 做法，路径计数考虑点 阅读全文

摘要： 还剩三个专题，准备一块做，随了个做题顺序（当然太难了或者没学我就跳了） Ｉ Ⅱ Ⅲ 做题顺序 01. 数论 M 02. 数论 B 03. 数论 J 04. 图论 I 05. 数论 A 06. 字符串 G 07. 图论 A 08. 字符串 K 09. 字符串 I 10. 图论 J 11. 数论 S 1 阅读全文

摘要： C. [Ynoi2005] rmscne 直接做不好维护，考虑扫描线。用线段树对每个位置 \(i\) 维护 \(p_i\) 表示 \([i,p_i]\) 是 \([i,r]\) 的最小的合法子区间。维护方式很简单，当加入 \(a_r\) 时，设上一次出现的位置为 \(j\)，则 \([j+1,r]\ 阅读全文

摘要： 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。 首先考虑 \ 阅读全文

摘要： 我丢啊能不能不要乱改比赛的名字啊再这样我要无为而治了啊比赛记录和 oj 都对不上了啊难蚌死了啊😱😱😱😱 阅读全文