摘要：莫队 莫队算法（Mo's algorithm）莫涛队长发明的算法，尊称莫队。 先膜一下莫队$%%%$莫涛 - 知乎 思路A：two pointers处理 two pointers处理是一种优美的暴力。 例如此题：P3901 数列找不同 现有数列 \(A_1,A_2,\ldots,A_N\)，$M$个 阅读全文

摘要：T1 方格取数 题意 在$A_{i,j}$内找到从$A_{1,1}$到$A_{n,n}$的两条路径，使两条路径权值和最大 分析 一道比较经典的题。 先考虑只有一条路径的情况。 不难发现，有$dp[i][j]=max{dp[i-1][j],dp[i][j-1]}+a[i][j]$（由左/上转移过来） 阅读全文

摘要：题意 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符； 数据范围：\(len(a),len(b)\le 2000\) 解析 有：$dp[i][j]$表示字符串A选取前$i$项，字符串B 阅读全文

摘要：概述 端午假期的第一天集训，进行这次组队模拟。 学长：难度 \(\color{rgb(243, 156, 17)}{橙}\space\color{rgb(52, 152, 219)}{蓝\space蓝}\) T1 立方数(cubicp) 题意 给定质数$p$，求是否满足$\exists a,b$，使 阅读全文

摘要：前言 一次简单的dp考试，但是由于审题错误 和 复杂度计算问题导致卡分…… 详见下 1.打包 挺简单的一个01背包，就不详细写了。 2.暗黑破坏神 题面 思路 可以把每个药水转化成分组背包，但是重点就是对于无后效性的dp，如何记录前面的状态。 本来思路是先正常跑dp，将最大价值和最小花费求出，后用d 阅读全文