𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

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

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

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

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

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