𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定序列 \(\{a_n\}\)，支持 \(q\) 次操作： 给定 \(l,r,v\)，\(\forall i\in[l,r],~a_i\leftarrow\lfloor\frac{a_i}{v}\rfloor\)； 给定 \(l,r,v\)，\(\forall i\ 阅读全文

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

摘要： $\mathcal Link （稍作简化：）对于变量 \(p_{1..n}\)，满足 \(p_i\in[0,1],~\sum p_i=1\) 时，求 \(\max \sum_{i=1}^n(p_i-p_i^2)i\)。 数据组数 \(T\le10^5\)，\(n\le10^6\)。 $\mathca 阅读全文

摘要： $\mathcal Link. 一个游戏包含若干次卡牌抽取，每次以 \(p_l\) 的概率得到 \(+1\)，\(p_d\) 的概率得到 \(-1\)，否则得到 \(0\)，操作后以 \(p\) 的概率结束游戏，求每次抽取后，满足 \(+1\) 数量大于 \(-1\) 数量的抽取轮数的期望值。不取模 阅读全文

摘要： $\mathcal Link. \(T\) 组询问，每次给出 \(n,a,b,c,k_1,k_2\)，求 \[ \sum_{x=0}^nx^{k_1}\left\lfloor\frac{ax+b}{c}\right\rfloor^{k_2}\bmod(10^9+7) \] \(T=1000\)，\( 阅读全文

摘要： $\mathcal Link. 给定字符串 \(s\)，处理 \(q\) 次操作： 在 \(s\) 前添加字符串； 在 \(s\) 后添加字符串； 求 \(s\) 的所有非空回文子串数目。 任意时刻 \(|s|\le4\times10^5\)，\(q\le10^5\)。 $\mathcal 双向 P 阅读全文

摘要： $\mathcal Link. 给定 \(n\) 次多项式 \(F(x)\)，在模 \(998244353\) 意义下求 \[ G(x)\equiv\left\{\left[1+\ln\left(2+F(x)-F(0)-\exp \int \frac{1}{\sqrt{F(t)}}\text dt\ 阅读全文

摘要： $\mathcal Link. 给定 \(n\) 个函数，第 \(i\) 个有 \(f_i(x)=a_ix^3+b_ix^2+cx_i+d~(x\in[l_i,r_i]\cap\mathbb Z)\)，还有 \(m\) 条形如 \(x_u\le x_v+d\) 的限制，请最大化 \(\sum_{i= 阅读全文

摘要： $\mathcal Link. 给定 \(n\) 和 \(m\) 次多项式 \(f(x)\)，求 \[ \sum_{i=0}^n\binom{n}{i}f(i)\bmod998244353 \] \(m\le10^5\)，\(m\le n\le 10^9\)。 $\mathcal 推式子叭~ \[ 阅读全文

摘要： $\mathcal Link. 给定一棵含 \(n\) 个点的有根树，点有点权，支持 \(q\) 次操作： 询问 \(u\) 到根的点权和； 修改 \(u\) 的父亲，保证得到的图仍是树； 将 \(u\) 子树内的点权增加一常数。 \(n\le10^5\)，\(q\le3\times10^5\)。 阅读全文