Ming3398

摘要： 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\) 个 考虑根号分治，每 阅读全文

摘要： 0 首先我们要思考如何判断最大中位数是多少 即二分一个数 \(mid\)，把 \(>=mid\) 的赋值为 \(1\) ，否则为 \(-1\) ，求最大区间值 如果 \(>=0\) ，则 \(mid\) 偏小，否则偏大，继续二分 1 对于如何快速求最大区间，最大前后缀 我们有一个想法，离散化，对于每 阅读全文

摘要： 1 注意到翻转各个区间，区间与区间之间的逆序对个数不变 2 我们可以把区间按照线段树分层 正反统计每层中区间与区间之间的逆序对个数 后续操作统计维护每层正反即可 3 #include<bits/stdc++.h> using namespace std; using LL=long long; co 阅读全文

摘要： 1：重构 1.1：重构数组 将叶子节点按照 \(DFS\) 序映射成一个重构数组（长度 \(len\) ） 每个结点 \(x\)在重构数组上有一个覆盖区间 \([l_x,r_x]\) 目的是使数组归零，我们在 \(len+1\) 位置建立一个虚拟点，从差分的角度思考问题，目的是使 \([1,len] 阅读全文

摘要： 1 枚举中心，然后统计中心和其他点未建边数，统计ans 对于剩余n-1个点，限制转为一进一出，即二分图 我们只需要二分图匹配统计出当前图最大可保留边数 然后推式子即可 2 #include<bits/stdc++.h> #define Pair pair<int,int> #define inf 1 阅读全文