Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
Live2D

07 2021 档案

摘要:$\mathcal Link. 给定序列 {an},支持 q 次操作: 给定 l,r,vi[l,r], aiaiv; 给定 l,r,v,\(\forall i\ 阅读全文
posted @ 2021-07-20 20:31 Rainybunny 阅读(244) 评论(1) 推荐(1) 编辑
该文被密码保护。
posted @ 2021-07-20 16:34 Rainybunny 阅读(6) 评论(0) 推荐(0) 编辑
摘要:Link\(p1..n\)\(pi[0,1], pi=1\)\(max\mathca 阅读全文
posted @ 2021-07-16 22:24 Rainybunny 阅读(98) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 一个游戏包含若干次卡牌抽取,每次以 p_l 的概率得到 +1p_d 的概率得到 -1,否则得到 0,操作后以 p 的概率结束游戏,求每次抽取后,满足 +1 数量大于 -1 数量的抽取轮数的期望值。不取模 阅读全文
posted @ 2021-07-16 07:54 Rainybunny 阅读(59) 评论(0) 推荐(0) 编辑
摘要:$\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,\( 阅读全文
posted @ 2021-07-15 07:50 Rainybunny 阅读(121) 评论(0) 推荐(0) 编辑
摘要:\mathcal Link. 给定字符串 \(s\),处理 \(q\) 次操作: 在 \(s\) 前添加字符串; 在 \(s\) 后添加字符串; 求 \(s\) 的所有非空回文子串数目。 任意时刻 \(|s|\le4\times10^5\),\(q\le10^5\)。 \mathcal 双向 P 阅读全文
posted @ 2021-07-13 19:34 Rainybunny 阅读(130) 评论(0) 推荐(0) 编辑
摘要:$\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\ 阅读全文
posted @ 2021-07-13 11:43 Rainybunny 阅读(95) 评论(0) 推荐(0) 编辑
摘要:$\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= 阅读全文
posted @ 2021-07-11 19:51 Rainybunny 阅读(60) 评论(0) 推荐(1) 编辑
摘要:\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 推式子叭~ \[ 阅读全文
posted @ 2021-07-09 16:47 Rainybunny 阅读(58) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定一棵含 n 个点的有根树,点有点权,支持 q 次操作: 询问 u 到根的点权和; 修改 u 的父亲,保证得到的图仍是树; 将 u 子树内的点权增加一常数。 n\le10^5q\le3\times10^5阅读全文
posted @ 2021-07-08 20:14 Rainybunny 阅读(52) 评论(0) 推荐(0) 编辑
摘要:$\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,求将第 阅读全文
posted @ 2021-07-08 10:10 Rainybunny 阅读(68) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定 n 阶排列 aq 次询问,每次给出 1\le l_1\le r_1<l_2\le r_2\le nr_1-l_1=r_2-l_2,询问满足 \(\forall j\in[1,r_1-l_1+1],~a_{j+l_1 阅读全文
posted @ 2021-07-07 22:01 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 有一个状态集为 V 的自动机,状态接收 (, ) 和 _(空格) 三种字符,分别编号为 0,1,2,状态 ui 转移指向状态 d_{u,i},方案数为 e_{u,i}。求从 s 出发到 t 终止能接 阅读全文
posted @ 2021-07-07 21:24 Rainybunny 阅读(55) 评论(0) 推荐(1) 编辑
摘要:$\mathcal Link. 有 n 堆石子,第 i 堆有 x_i 个,Alice 每次只能从这堆中拿走 a_i 个石子,Bob 每次只能从这堆中拿走 b_i 个石子,不能操作者负。对于 i=1,2,\dots,n,求只考虑 [1,i] 的石 阅读全文
posted @ 2021-07-07 07:20 Rainybunny 阅读(56) 评论(0) 推荐(0) 编辑
摘要:$\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, 阅读全文
posted @ 2021-07-06 21:55 Rainybunny 阅读(104) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link.(HDU 裂开了先放个私链 awa。) 在一个 n\times n 的方格图中,格子 (i,j) 有权值 w_{i,j},现可将一些不相邻的格子染黑,并保证白格子在四联通意义下存在哈密顿回路,方案的价值为染色格子权值之和。求方案的最大价值。 \( 阅读全文
posted @ 2021-07-02 22:03 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑
摘要:\mathcal Link. 求含有 \(n\) 个结点的所有有标号简单无向图中,最小点覆盖为 \(m\) 的图的数量的奇偶性。\(T\) 组数据。 \(n,m\le3\times10^3\),\(T\le5\times10^3\)。 \mathcal 太神了叭! 总不能硬刚 NPC,我们必须牢 阅读全文
posted @ 2021-07-01 21:14 Rainybunny 阅读(91) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示