Live2D

随笔分类 -  B.思想/技巧

上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页
摘要:\(\mathcal{Description}\) Link. 维护序列 \(\lang a_n\rang\),支持 \(q\) 次如下操作: 区间加法; 区间下取整除法; 区间求最小值; 区间求和。 \(n,q\le10^5\),值域大约是 \(V=2\times10^9\)。 \(\mathca 阅读全文
posted @ 2021-08-23 21:00 Rainybunny 阅读(63) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) Link. 把 \(n\) 种零食分给 \(m\) 个人,第 \(i\) 种零食有 \(a_i\) 个;第 \(i\) 个人得到同种零食数量不超过 \(b_i\),总数量不超过 \(c_i\),求最多分出的零食数量。 \(n,m\le2\times 阅读全文
posted @ 2021-08-23 17:48 Rainybunny 阅读(61) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) Link. 给定两个可还原的二阶魔方,求从其中一个状态拧到另一个状态的最小步数。 数据组数 \(T\le2.5\times10^5\)。 \(\mathcal{Solution}\) 是这样的,我画了两面草稿纸,顺便手工了一个立体魔方,所以我可以拜 阅读全文
posted @ 2021-08-20 07:52 Rainybunny 阅读(91) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) Link. 给定非负整数序列 \(\{a_n\}\) 和 \(m\),每次随机在 \(\{a\}\) 中取一个非零的 \(a_i\)(保证存在),令其 \(-1\),重复 \(m\) 次,求最终 \(\{a\}\) 中 \(0\) 的期望个数。 \ 阅读全文
posted @ 2021-08-19 21:46 Rainybunny 阅读(357) 评论(0) 推荐(3)
摘要:\(\mathcal{Description}\) Link. 给定一棵含 \(n\) 个结点的树,结点 \(1\) 为根,点 \(u\) 初始有点权 \(a_u=0\),维护 \(q\) 次操作: 给定 \(u\),将 \(u\) 子树内的点权加 \(1\); 给定 \(u,v\),将 \(u,v 阅读全文
posted @ 2021-08-16 07:50 Rainybunny 阅读(120) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) Link. 给定 \(n\) 个区间,第 \(i\) 个为 \([l_i,r_i]\),有权值 \(w_i\)。设一无向图 \(G=(V=\{1,2,\dots,n\},E)\),\((u,v)\in E\Leftrightarrow [l_u,r 阅读全文
posted @ 2021-08-15 22:26 Rainybunny 阅读(123) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) Link. 给定一个含 \(n\) 个点 \(m\) 条边的简单无向图,每条边的两种定向方法各有权值,求使得图强连通且定向权值和最小的方法。 \(n\le 18\)。 \(\mathcal{Solution}\) 涉及到叫做“耳分解”的知识点。 有 阅读全文
posted @ 2021-08-15 22:00 Rainybunny 阅读(283) 评论(0) 推荐(3)
摘要:\(\mathcal{Description}\) Link. 给定简单无向图 \(G=(V,E)\),点的编号从 \(1\) 到 \(|V|=n\)。对于 \(k=2..n\),求 \(H=(V,E'\subseteq E)\) 的个数,使得 \(1\) 与 \(k\) 连通。 \(n\le17\ 阅读全文
posted @ 2021-08-09 14:08 Rainybunny 阅读(145) 评论(0) 推荐(0)
摘要:\(\mathcal{Description}\) Link. 自己去读题面叭~ \(\mathcal{Solution}\) 首先,参悟【样例解释 #2】。一种暴力的思路即为钦定集合 \(S\) 内的位置都合法,容斥计数。其中对于每条纸带的每个位置,有三种情况(令 _ 为“保持不变”,注意没有被机 阅读全文
posted @ 2021-08-08 19:51 Rainybunny 阅读(201) 评论(0) 推荐(0)
摘要:$\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\ 阅读全文
posted @ 2021-07-20 20:31 Rainybunny 阅读(278) 评论(1) 推荐(1)
该文被密码保护。
posted @ 2021-07-20 16:34 Rainybunny 阅读(6) 评论(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 阅读(69) 评论(0) 推荐(1)
摘要:$\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 阅读(80) 评论(0) 推荐(0)
摘要:$\mathcal Link. 有一个状态集为 \(V\) 的自动机,状态接收 (, ) 和 _(空格) 三种字符,分别编号为 \(0,1,2\),状态 \(u\) 的 \(i\) 转移指向状态 \(d_{u,i}\),方案数为 \(e_{u,i}\)。求从 \(s\) 出发到 \(t\) 终止能接 阅读全文
posted @ 2021-07-07 21:24 Rainybunny 阅读(64) 评论(0) 推荐(1)
摘要:$\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 阅读(108) 评论(0) 推荐(0)

上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页