𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\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\)。 阅读全文

摘要： $\mathcal Link. 给定序列 \(\{a_n\}\) 和 \(q\) 次操作，操作内容如下： 给出 \(l,r,k,b\)，声明一个修改方案，表示 \(\forall i\in[l,r],~a_i\leftarrow (ka_i+b)\bmod m\)。 给出 \(l,r,x\)，求将第 阅读全文

摘要： $\mathcal Link. 给定 \(n\) 阶排列 \(a\)，\(q\) 次询问，每次给出 \(1\le l_1\le r_1<l_2\le r_2\le n\) 且 \(r_1-l_1=r_2-l_2\)，询问满足 \(\forall j\in[1,r_1-l_1+1],~a_{j+l_1 阅读全文

摘要： $\mathcal Link. 有一个状态集为 \(V\) 的自动机，状态接收 (, ) 和 _（空格） 三种字符，分别编号为 \(0,1,2\)，状态 \(u\) 的 \(i\) 转移指向状态 \(d_{u,i}\)，方案数为 \(e_{u,i}\)。求从 \(s\) 出发到 \(t\) 终止能接 阅读全文

摘要： $\mathcal Link. 有 \(n\) 堆石子，第 \(i\) 堆有 \(x_i\) 个，Alice 每次只能从这堆中拿走 \(a_i\) 个石子，Bob 每次只能从这堆中拿走 \(b_i\) 个石子，不能操作者负。对于 \(i=1,2,\dots,n\)，求只考虑 \([1,i]\) 的石 阅读全文

摘要： $\mathcal Link. 给定 \(x,\{d_i\}_{i=1}^n,\{p_i\}_{i=2}^n,\{b_i\}_{i=2}^n,\{c_i\}_{i=2}^n\)，构造矩阵 \(A=(a_{ij})_{n\times n}\)： \[ a_{ij}=\begin{cases} b_j, 阅读全文