Rainybunny - 博客园

2021年7月7日

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

posted @ 2021-07-07 22:01 Rainybunny 阅读(72) 评论(0) 推荐(0)

Solution -「多校联训」自动机

摘要： $\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)

Solution -「多校联训」取石子游戏

摘要： $\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 阅读(92) 评论(0) 推荐(0)

2021年7月6日

Solution -「多校联训」行列式

摘要： $\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 阅读(109) 评论(0) 推荐(0)

2021年7月2日

Solution -「HDU 6875」Yajilin

摘要： $\mathcal Link.（HDU 裂开了先放个私链 awa。）在一个 $n\times n$ 的方格图中，格子 $(i,j)$ 有权值 $w_{i,j}$，现可将一些不相邻的格子染黑，并保证白格子在四联通意义下存在哈密顿回路，方案的价值为染色格子权值之和。求方案的最大价值。 \( 阅读全文

posted @ 2021-07-02 22:03 Rainybunny 阅读(97) 评论(0) 推荐(0)

2021年7月1日

Solution -「多校联训」最小点覆盖

摘要： $\mathcal Link. 求含有 $n$ 个结点的所有有标号简单无向图中，最小点覆盖为 $m$ 的图的数量的奇偶性。$T$ 组数据。 $n,m\le3\times10^3$，$T\le5\times10^3$。 $\mathcal 太神了叭！总不能硬刚 NPC，我们必须牢阅读全文

posted @ 2021-07-01 21:14 Rainybunny 阅读(104) 评论(0) 推荐(0)

2021年6月30日

Solution -「AGC 036D」「AT 5147」Negative Cycle

摘要： $\mathcal Link. 在一个含 $n$ 个结点的有向图中，存在边 $\lang i,i+1,0\rang$，它们不能被删除；还有边 $\lang i,j,-1\rang~(i<j)$ 和 $\lang i,j,1\rang~(i>j)$，删除一条边的代价为 \(a_{i,j 阅读全文

posted @ 2021-06-30 20:51 Rainybunny 阅读(81) 评论(0) 推荐(0)

Note -「群论」学习笔记

摘要：前置知识关系、映射等基本的东西就略啦。群对于集合 $S\not=\varnothing$ 与作用于 $S$ 的元素的二元运算 $\cdot$ 构成的代数结构 $(S,\cdot)$，若满足封闭性：$\forall a,b\in S,~a\cdot b\in S$；结合律阅读全文

posted @ 2021-06-30 14:13 Rainybunny 阅读(738) 评论(2) 推荐(3)

2021年6月25日

Solution -「ZJOI 2020」「洛谷 P6631」序列

摘要： $\mathcal Link. 给定一个长为 $n$ 的非负整数序列 $\lang a_n\rang$，你可以进行如下操作：取 $[l,r]$，将其中所有 $a$ 值 $-1$；取 $[l,r]$，将其中奇数下标的 $a$ 值 $-1$；取 $[l,r]$，阅读全文

posted @ 2021-06-25 22:18 Rainybunny 阅读(80) 评论(0) 推荐(0)

Solution -「多校联训」最大面积

摘要： $\mathcal Link. 平面上有 $n$ 个点 $A_{1..n}$，$q$ 次询问，每次给出点 $P$，求 \[ \max_{1\le l\le r\le n}\left\{\sum_{i=l}^r \vec{OP}\times\vec{OA_i}\right\}. \] 阅读全文

posted @ 2021-06-25 20:21 Rainybunny 阅读(101) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理

公告