摘要：
Update update 2024.8.7 update 2025.4.27 update 2025.7.2 update 2025.8.14 update 2025.9.7 ...... 非常好的其他人的汇总 Zmeiying 导航页 OJ *洛谷 *牛客 AIZUOJ Loj 正睿OI qoj 阅读全文
posted @ 2025-07-06 10:23
Aistyr
阅读(221)
评论(0)
推荐(2)
摘要：
时间戳 dfs到达x的时间 dfs序 基于时间戳构建的序列 欧拉序（定义1） 每回溯一次，就记录一次 括号序（欧拉序定义2） 进入记录一次，出去记录一次 阅读全文
posted @ 2026-07-19 14:15
Aistyr
阅读(2)
评论(0)
推荐(0)
摘要：
1：无解 首先判断无解情况 发现当n为偶数且逆序对个数为奇数时无解 2 我们按照递推的角度考虑 假设我们已经构造出了 \(\{....,1,2,3,4,...,x\}\) 我们需要将 \(x+1\) 添加到末尾 如果 \(x+1\) 不在开头 \(cl(tp_{x+1}-1)\) 否则 \(cl(2 阅读全文
posted @ 2026-07-15 15:08
Aistyr
阅读(8)
评论(0)
推荐(0)
摘要：
0：总览 我们注意到，只要知道 \(v\) 中某个二进制位的值即可求解 那么如何通过第一次询问求出 \(v\) 中某个二进制位的值呢？ 这次询问其实分为两步，第一步是根据回答判断符号，第二步是根据符号中某个二进制位的值 1：推导符号 要判断符号，有一个直观的想法是钦定 \(x=1\) 如果 \(r\ 阅读全文
posted @ 2026-07-14 20:21
Aistyr
阅读(7)
评论(0)
推荐(0)
摘要：
0 有一个直观的想法是维护所有数模完之后的值是多少 如果对于每个值都做一遍，复杂度直接炸掉 1 发现可以遍历 \(A\)，然后整体打包维护一段数的模 设有一组连续的数的模为 \([0,d)\)，再用 \(A_i\) 去模 发现可以拆成 \(\lfloor \frac{d}{A_i} \rfloor\ 阅读全文
posted @ 2026-07-12 19:22
Aistyr
阅读(14)
评论(0)
推荐(0)
摘要：
0：单次操作 首先考虑单次操作 对于一次询问 \([L,R]\)，我们可以分治处理 对于每一层处理跨 \(mid\) 的贡献，发现可以维护前缀或双指针加速 单次询问复杂度 \(O(len \times log(len))\) 1：重复统计加速 \(m\) 次询问，复杂度 \(O(m \times n 阅读全文
posted @ 2026-07-12 15:11
Aistyr
阅读(2)
评论(0)
推荐(0)
摘要：
1 我们考虑一个数 \(s\)，设初态 \(\sum_{i=0}^{s}dig(i) \equiv p \pmod a\) 那么有 \(\sum_{i=0}^{s+k}dig(i) \equiv p+k \pmod a\) 此时钦定 \(k=a-p\) 得到 \(\sum_{i=0}^{s+a-p} 阅读全文
posted @ 2026-07-07 20:23
Aistyr
阅读(6)
评论(0)
推荐(0)
摘要：
1.样本空间、事件域、概率 样本空间 \(\Omega\)：随机试验所有可能结果的集合。 随机事件 \(A\)：样本空间的子集。 事件域 \(\mathcal{F}\)：满足一定条件的事件集合 概率 \(P(A)\)：定义在事件域上的集合函数。 2.事件的运算与关系 和事件 \(A\cup B\)（ 阅读全文
posted @ 2026-07-07 18:19
Aistyr
阅读(7)
评论(0)
推荐(0)
摘要：
1 导数（微分） 1.1 定义 导数是描述函数在某一点处瞬时变化率的极限，也可以理解为函数曲线在该点的切线斜率。 设函数 \(y=f(x)\) 在点 \(x_0\) 的某邻域内有定义，当自变量 \(x\) 在 \(x_0\) 处产生增量 \(\Delta x\) 时，函数对应的增量为 \[\Delt 阅读全文
posted @ 2026-07-07 18:05
Aistyr
阅读(10)
评论(0)
推荐(0)
摘要：
0：暴力 我们只需要统计区间中，每个素数在一个数中分解出的数量最大值 然后累乘 如果对于每个素数都用ST表统计，几万个ST表肯定会时空双爆 1：根号分治 这么多的素数我们无法存下，我们能不能缩减一下范围呢？我们偶然发现 \(<=\sqrt{N}\) 的素数个数只有 \(87\) 个 考虑根号分治，每 阅读全文
posted @ 2026-07-03 20:32
Aistyr
阅读(4)
评论(0)
推荐(0)
摘要：
0 首先我们要思考如何判断最大中位数是多少 即二分一个数 \(mid\)，把 \(>=mid\) 的赋值为 \(1\) ，否则为 \(-1\) ，求最大区间值 如果 \(>=0\) ，则 \(mid\) 偏小，否则偏大，继续二分 1 对于如何快速求最大区间，最大前后缀 我们有一个想法，离散化，对于每 阅读全文
posted @ 2026-06-29 20:48
Aistyr
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号