摘要：
madoka 和 homura，圆神场！ T1: 显而易见的是，我们最终两个人吃的 pocky 是序列的左右两段，但是这个贡献可能是负的，所以就不能贪心来优化状态了。容易感受到，这题很纯粹。 设 \(dp[l][r][k][0/1]\)，第三维是根号的，这样的状态还不是特别优，但是我们最终到达的状态 阅读全文
posted @ 2025-11-28 19:27
wuhupai
阅读(10)
评论(0)
推荐(0)
摘要：
好像和我们模拟赛T2很像啊hhh。 我们还是考虑 \(AB\) 连续段这种东西。 我们 \(2,3\) 的连续段能组成多少种长度的呢？ \(2,3\) 可以，之后我们全部都用 \(2\)，这样我们就可以消掉除了长度 \(>1\) 的所有连续段了。然后是不是就完全一样了啊？ 阅读全文
posted @ 2025-11-28 19:23
wuhupai
阅读(8)
评论(0)
推荐(0)
摘要：
询问所有区间的最大值乘积之和，这个也是好人，自然溢出取模。 考虑一次询问怎么做。我觉得从区间的角度来考虑这个东西还是蛮困难的，枚举两边的人，考虑他们两能成为几次乘积。用单调栈搞出管辖区间。首先双方的管辖区间得包含对方的下标。 注意，这里是两层的，上下两层的值是没有关系的，有关系的只有下标。那么答案就 阅读全文
posted @ 2025-11-28 19:22
wuhupai
阅读(9)
评论(0)
推荐(0)
摘要：
欸，最后一场模拟赛了是吧，无话可说啊 T1: \(sum[r]^sum[r1]=sum[l-1]^sum[l1-1]\) 看到异或，想到拆位吧 考虑我们怎么快速知道上面的异或和，拆位之后我们就知道了每个二进制在中间出现了多少次？ 这样是不是可以分治？我觉得容斥也可以吧。或者这个东西其实还是蛮有规律的 阅读全文
posted @ 2025-11-28 19:18
wuhupai
阅读(10)
评论(0)
推荐(0)
摘要：
用一道题复习一下 \(\text{crt}\) 吧 \(n\) 个有标号的小球，装到 \(m+1\) 个箱子里，其中第 \(i\) 个箱子装 \(w\) 个。 那么难道不是这么一些组合数乘一起吗？ 阅读全文
posted @ 2025-11-28 19:14
wuhupai
阅读(3)
评论(0)
推荐(0)
摘要：
神秘啊 \(x\oplus y=gcd(x,y)\) 发现，当 \(x<y\) 时，\(x\oplus y\ge y-x\ge gcd(x,y)\) 那么我们这个条件就限定了上面这 \(3\) 个东西相等，记为 \(d\) \(y-x=d\) 且 \(gcd(x,y)=d\) 那么设 \(x=kd\ 阅读全文
posted @ 2025-11-28 19:13
wuhupai
阅读(10)
评论(0)
推荐(0)
摘要：
建个图？ 使用并查集，然后搞一个DAG。 然后现在我们有了 \(A,B\) 两个点。那么小于的情况，\(A,B\)。 有一个比较暴力的做法，我们把 \(A,B\) 的所有可能取值搞出来，然后把这些取值钦定了，之后搞出其它点对钦定完和 \(A,B\) 的相对大小。然后最后答案直接取个交就行了。 题解的 阅读全文
posted @ 2025-11-28 19:12
wuhupai
阅读(7)
评论(0)
推荐(0)
摘要：
咕咕了 很快复习完字符串了，看看这个。 流量肯定是人吧，而且我觉得这个东西也很难用费用流这种东西？我靠！ 二分答案是容易想到的，对于每个答案判断是否可行 直接对时间建分层图，每一层就都是 \(n\) 个点。然后建完分层图之后我们也可以很轻松刻画太空船。也就是这一层的当前站点连向下一层的下一个站点。然 阅读全文
posted @ 2025-11-28 19:11
wuhupai
阅读(6)
评论(0)
推荐(0)
摘要：
对于下取整，我们有多种处理的手法。 \(\sum_{i=1}^{n}\sum_{j=1}^{n} \lfloor\frac{\lfloor{\frac{n}{a_i}\rfloor}}{a_j}\rfloor\) 开一个桶，然后本质不同的 \(a\) 只会有 \(\sqrt{1e9}\) 个。 \( 阅读全文
posted @ 2025-11-28 19:11
wuhupai
阅读(6)
评论(0)
推荐(0)
摘要：
看起来很板，正好拿来练练 \(\text{SAM}\) 遍历所有节点，处理一下 \(\text{endpos}\) 集合的大小，如果 \(\ge 2\)，那么就可以和答案取 \(\text{max}\) 我的 \(\text{SAM}\) 写挂了hhh，经验不足，经验不足，之后不要动 \(\text 阅读全文
posted @ 2025-11-28 19:11
wuhupai
阅读(8)
评论(0)
推荐(0)
摘要：
复习强连通分量 这个东西是三个变量欸！有点忘掉三个变量怎么处理了 这题我们有想法，也就是说，我们搞三个变量代表是否选 \(A,B,C\)。然后 \(n\) 场比赛都是这样三个点嗷。我们也可以搞两个点，代表 \(A,B\) 是否参加，然后根据这个情况自然会对应唯一的C参加的情况。 那么就是 \(A=1 阅读全文
posted @ 2025-11-28 19:10
wuhupai
阅读(5)
评论(0)
推荐(0)
摘要：
三元组！考虑中间。首先我们中间的 \(\min\) 要比左边右边的 \(\max\) 大。 假如我们枚举中间那个段，那么我们找到左边所有 \(\max\) 的区间 所以肯定建立的是最小值的管辖区间吧。左边 \(\max\)的区间，我们找到前面所有小的数，然后搞出管辖区间，那么对于每个小的值。嗯 或者 阅读全文
posted @ 2025-11-28 19:06
wuhupai
阅读(7)
评论(0)
推荐(0)
摘要：
看来这题是笛卡尔树 先从区间上考虑。其实有点难考虑，我们还有一个数论分块，也就是我们首先枚举高度，那么我们要查询长度在一个区间内的管辖区间的管辖数 \(\ge a[i]\) 的区间个数。 这个感觉不是那么好做。那么我们试试看放到笛卡尔树上去做。我们要求的就是这么一个式子。对于每个点，左子树大小为 \ 阅读全文
posted @ 2025-11-28 19:05
wuhupai
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号