摘要： P14254 分割（divide） 观察：所有选择的点必定在同一层内。 每层互相独立，可以分开考虑。 预处理每个点的深度 \(\mathrm{dep}_i\)（为了方便分层）和以 \(i\) 为根的子树内所有点的最大深度（俗称 \(i\) 点的高度）\(\mathrm{d}_i\)。 不难发现 \( 阅读全文

摘要： CF2131H 见我的题解： https://www.luogu.com.cn/article/y6wfezjw CF1371E2 观察：有用的值域是 \(O(n)\) 的。 \(x < \max(a_i) - n + 1\)，无解 \(x > \max(a_i)\)，\(f(x)=n!,p\mid 阅读全文

摘要： 莫比乌斯函数 \(\mu\) 为莫比乌斯函数，定义为 \(\mu(n)=\begin{cases}1&n=1\\0&n\text{含有平方因子}\\(-1)^k&k\text{为}n\text{ 的本质不同质因子个数}\end{cases}\) 性质 莫比乌斯函数是积性函数 \(\sum_{d\mi 阅读全文

摘要： 1270. 谜题卷轴(quiz) 刻画：当不带修改操作时，如何回答整个序列的答案？记录最小分段值 \(k\)，容易用组合数算出答案。 在线段树上维护区间最小分段值，注意到 pushup 时只需要记录区间最左值与最右值即可更新。 对区间打循环移位 tag 时，其答案的变化量只与左右端点是否为 D 有关 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_arc070_c https://atcoder.jp/contests/arc070/submissions/67811280 https://www.luogu.com.cn/problem/P11598 https://w 阅读全文

摘要： CF1200F 观察：两个数只要模 \(m_1\sim m_n\) 都同余则是等价的，故有用的数只有至多 \(lcm\) 个，拆点即可。 https://codeforces.com/contest/1200/submission/329603874 CF198E 先刻画成广搜的步骤。 暴力广搜是 阅读全文

摘要： qoj7566 题目大意 给定一个长度为\(n\) 的序列\(a\) ，你需要通过尽量少的操作次数， 使得这个序列变成全0 每次操作可以选择一个区间 \([l,r]\) 和一个实数 \(z\) ，将\(a_{l}\), \(a_{l+ 1}, \ldots\), \(a_{r}\) 同时加上 \(z 阅读全文

该文被密码保护。 阅读全文

摘要： 插值 在离散数据的基础上补插连续的函数，使得这条连续函数经过所有离散数据点，这个过程就叫插值。 拉格朗日插值 已知：\(n+1\) 个点可以唯一确定一个 \(n\) 次函数。 我们尝试找到这个 \(n\) 次函数。 对于每个点都记一个子函数 \(f_i(x)\), 要求 \(f_i(x)\) 在 \ 阅读全文

摘要： 排列与组合基础 前置知识：OI不需要证明 排列数 不可重排列数：\(A_n^m\) 可重排列数：\(n^k\) 圆排列数：\(C_m^n(n-1)!=\dfrac{A_m^n}{n}\) 多重集排列数： 设 \(\{S=n_1 \cdot a_1,n_2\cdot a_2,...,n_k \cdot 阅读全文