05 2022 档案
摘要：E 设 $f_{i,j}$ 为第 $i$ 位为 $j$ 的答案。 显然有转移 $f_{i,j}=\sum_{p=1}^{j-k} f_{i-1,p}+\sum_{p=j+k}^m f_{i-1,p}$ 显然转移的那一坨可以用前缀和优化。 注意，当 $k=0$ 时， $i-1$ 位是 $j$ 会被多算
阅读全文
摘要：solution：二分&记忆化搜索 对于 $ans$ ，容易想到随着 $ans$ 的增大这张图能走的边就会更多，这是个单调增。 所以考虑二分。 对于 $check$ 函数，先将可以走的边建成图，在对于图上每个点跑记忆化搜索，这样可以保证 $check$ 时线性的，定义 $f_i$ 为走到 $i$ 时
阅读全文
摘要：Solution ： dp 考虑定义 \(f_{i,j,k,p,q}\) ：到第 \(i\) 个，有 \(j\) 个 \(a_{i-1}>a_i<a_{i+1}\) ， \(k\) 个 \(a_{i-1}<a_i>a_{i+1}\) 当前位置取 \(p\) ， \(q:a_{i-1}<a_i:0,a
阅读全文
摘要：~~看着大佬们都用牛逼算法，蒟蒻表示不明白~~ Solution : dp 考虑dp,设 $f_{i,j}$ 为做了 $j$ 题的能力值为 $i$ ，很容易可以得到状态转移方程 $f_{i,j}=f_{i,j}|f_{i+a_k,j-1}|f_{i-a_k,j-1}$ 显然复杂度是 $n\cdot
阅读全文
摘要：题目传送门 这是道非常经典的斜率优化 感觉非常适合像我一样的初学者练习 Solution dp，首先定义状态 $dp_{i,j}$表示在i位置是选择建仓库（0）还是向下运（1） 这样容易写出转移方程式 $dp_{i,1}=min(dp_{i,1},dp_{j,0}+sum_i-sum_j-(x_i-
阅读全文
摘要：题目描述 P5331 Solution 给大家介绍一种暴力带一点小优化 AC 的方法。 首先看题发现这是到最小费用的模板题。 如果不了解建议先做模板。 既然是模板那就少不了拆点， 我们将第 $i$ 个哨站拆成入点和出点， 起点到当前哨站的出点连一条流量为 $1$ ，残量为 $0$ ， 当前点的出点到
阅读全文
摘要：P1891 疯狂的lcm 题目传送门 数论题免不了要推式子 $\sum_{i=1}^n lcm(i,n)$ $\sum_{i=1}^n \frac{i*n}{gcd(i,n)}$ $n\sum_{d|n}\sum_{i=1}^{\frac{n}{d}}i$ $n\sum_{d|n}\sum_{i=1
阅读全文
摘要：%%%%%%zsq147258369 二话不说就是暴力。 first 将 \(a\) 排序去重，并用桶统计每个数字的个数。 second 暴力查找。 1：当两个数字都是 \(0\) 时易得答案为 \(0\) 的个数。 2.当两个数字相同时且当前数字的个数不足两个是不能进行查找。 3.用 \(num\
阅读全文
浙公网安备 33010602011771号