From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Fri, 1 Jan 2021 03:49:56 +0000 (-0500) Subject: style: format markdown files with remark-lint X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=89a845d4ef77fb5c54ad593a391bff63d1df3d86;p=oi-wiki%2Fmain.git style: format markdown files with remark-lint --- diff --git a/docs/ds/queue.md b/docs/ds/queue.md index ef1005d3..39cd9492 100644 --- a/docs/ds/queue.md +++ b/docs/ds/queue.md @@ -66,9 +66,9 @@ int q[SIZE], ql = 1, qr; 2. 在后端插入 (w,v) 3. 删除前端的二元组 4. 删除后端的二元组 - 5. 给定 l,r,在当前 deque 中选择一个子集 S 使得 $\sum_{(w,v)\in S}w\bmod p\in[l,r]$ ,且最大化 $\sum_{(w,v)\in S}v$ . + 5. 给定 l,r,在当前 deque 中选择一个子集 S 使得 $\sum_{(w,v)\in S}w\bmod p\in[l,r]$ ,且最大化 $\sum_{(w,v)\in S}v$ . - $m\leq 5\times 10^4,p\leq 500$ . + $m\leq 5\times 10^4,p\leq 500$ . ??? note "解题思路" 每个二元组是有一段存活时间的,因此对时间建立线段树,每个二元组做 log 个存活标记。因此我们要做的就是对每个询问,求其到根节点的路径上的标记的一个最优子集。显然这个可以 DP 做。 $f[S,j]$ 表示选择集合 S 中的物品余数为 j 的最大价值。(其实实现的时侯是有序的,直接 f[i,j]做) diff --git a/docs/math/matrix.md b/docs/math/matrix.md index 841d45e7..aa31e814 100644 --- a/docs/math/matrix.md +++ b/docs/math/matrix.md @@ -299,9 +299,9 @@ $$ 1. $\operatorname{Add}( x , d )$ 操作:将 $x$ 到根的路径上所有点的 $k_i\leftarrow k_i + d$ 2. $\operatorname{Mul}( x , d )$ 操作:将 $x$ 到根的路径上所有点的 $t_i\leftarrow t_i + d \times k_i$ - 3. $\operatorname{Query}( x )$ 操作:询问点 $x$ 的权值 $t_x$ + 3. $\operatorname{Query}( x )$ 操作:询问点 $x$ 的权值 $t_x$ - $n,~m \leq 100000, ~-10 \leq d \leq 10$ + $n,~m \leq 100000, ~-10 \leq d \leq 10$ 若直接思考,下放操作和维护信息并不是很好想。但是矩阵可以轻松地表达。