Ming3398

摘要： 7.24 树上拓扑序计数 小规模暴力，大规模打表找规律 dfs序树形dp (P12444)，树上依赖性背包 7.25 mope卷积（❌️） 递增转差分，费用提前计算思想P7519 7.26 knuth优化 wqs二分（代权二分，dp凸优化） 即代权二分，dp凸优化 dp[n][m] 刚好选n个，满足 阅读全文

摘要： 7.17 并查集 树上并查集 序列并查集 树上并查集合并 并查集判二分图（拓展域） 边带权 时光倒流 快速幂 广义矩阵乘法(+,*),(min,+),(max,+),(min,max) ST表求求区间乘积 线段树 连续段线段树 树的序 时间戳：dfs到达x的时间 dfs序：基于时间戳构建的序列 欧拉 阅读全文

摘要： 1：无解 首先判断无解情况 发现当n为偶数且逆序对个数为奇数时无解 2 我们按照递推的角度考虑 假设我们已经构造出了 \(\{....,1,2,3,4,...,x\}\) 我们需要将 \(x+1\) 添加到末尾 如果 \(x+1\) 不在开头 \(cl(tp_{x+1}-1)\) 否则 \(cl(2 阅读全文

摘要： 0：总览 我们注意到，只要知道 \(v\) 中某个二进制位的值即可求解 那么如何通过第一次询问求出 \(v\) 中某个二进制位的值呢？ 这次询问其实分为两步，第一步是根据回答判断符号，第二步是根据符号中某个二进制位的值 1：推导符号 要判断符号，有一个直观的想法是钦定 \(x=1\) 如果 \(r\ 阅读全文

摘要： 0 有一个直观的想法是维护所有数模完之后的值是多少 如果对于每个值都做一遍，复杂度直接炸掉 1 发现可以遍历 \(A\)，然后整体打包维护一段数的模 设有一组连续的数的模为 \([0,d)\)，再用 \(A_i\) 去模 发现可以拆成 \(\lfloor \frac{d}{A_i} \rfloor\ 阅读全文

摘要： 0：单次操作 首先考虑单次操作 对于一次询问 \([L,R]\)，我们可以分治处理 对于每一层处理跨 \(mid\) 的贡献，发现可以维护前缀或双指针加速 单次询问复杂度 \(O(len \times log(len))\) 1：重复统计加速 \(m\) 次询问，复杂度 \(O(m \times n 阅读全文

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

摘要： 1.样本空间、事件域、概率 样本空间 \(\Omega\)：随机试验所有可能结果的集合。 随机事件 \(A\)：样本空间的子集。 事件域 \(\mathcal{F}\)：满足一定条件的事件集合 概率 \(P(A)\)：定义在事件域上的集合函数。 2.事件的运算与关系 和事件 \(A\cup B\)（ 阅读全文

摘要： 1 导数（微分） 1.1 定义 导数是描述函数在某一点处瞬时变化率的极限，也可以理解为函数曲线在该点的切线斜率。 设函数 \(y=f(x)\) 在点 \(x_0\) 的某邻域内有定义，当自变量 \(x\) 在 \(x_0\) 处产生增量 \(\Delta x\) 时，函数对应的增量为 \[\Delt 阅读全文

摘要： 0：暴力 我们只需要统计区间中，每个素数在一个数中分解出的数量最大值 然后累乘 如果对于每个素数都用ST表统计，几万个ST表肯定会时空双爆 1：根号分治 这么多的素数我们无法存下，我们能不能缩减一下范围呢？我们偶然发现 \(<=\sqrt{N}\) 的素数个数只有 \(87\) 个 考虑根号分治，每 阅读全文