摘要：
可持久化数组：https://www.luogu.com.cn/problem/P3919 维护这样的一个长度为 \(N\) 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动） 阅读全文
摘要：
咋感觉比一般的div3难点/jk http://codeforces.com/contest/1385/problem/A http://codeforces.com/contest/1385/problem/B http://codeforces.com/contest/1385/problem/ 阅读全文
摘要：
用于字符串匹配，模板：https://www.luogu.com.cn/problem/P3375 考虑暴力，枚举 \(s1\)（被匹配串）的每一位，从这一位开始，对 \(s2\)（模式串）逐位匹配，\(O(n^2)\) 每一次 \(s2\) 失配 阅读全文
摘要：
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 阅读全文
摘要：
KMP+manacher：https://www.luogu.com.cn/problem/P6216 对于一对字符串 \((s_1,s_2)\)，若 \(s_1\) 的长度为奇数的子串 \((l,r)\) 满足 \((l,r)\) 是回文的，那么 \(s_1\) 的“分数”会增加 \(s_2\) 阅读全文
摘要：
P3805【模板】manacher算法：https://www.luogu.com.cn/problem/P3805 求 \(S\) 中的最大回文串长度，\(|S|\le 1.1\cdot 10^7\) 考虑一个 \(n^2\) 暴力，枚举对称轴（可能是以一个字符为对称轴，也可能是以两个字符的间隙） 阅读全文
摘要：
https://www.luogu.com.cn/problem/P4555 https://darkbzoj.tk/problem/2565 \(T=XY\)，其中 \(X,Y\) 均为回文串，求 \(T\) 的最大长度 首先把每两个原有字符的间隙填充上其他字符，然后可以用 manacher 求出 阅读全文
摘要：
快放假了，也许更博会频繁点了 做完前两个，发现这场又评测排队时间过长就unr了，又因为B犯了个sb错误导致很不爽，于是就去划水了 期间又口胡了C，结果并没对 CF1372A Omkar and Completion http://codeforces.com/problemset/problem/1 阅读全文
摘要：
原题P5468，洛谷加强版P6302，LOJ3156 听说原题是用脚造的数据，所以可能无法把代码的锅都测出来，所以还是去加强版吧 做了好长时间，主要是原版得分玄学，有的时候把代码一个地方改错甚至得了更多的分（当时同时还存在其它的错）？/jk，然后加强版又被卡常/kk 斜率优化dp+vector 维护 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1487 一个长度为 \(n\) 的序列，已知 \(A_1,A_n,n,d\)，并满足 \(A_i=\dfrac{A_{i-1}+A_{i+1}}{2}+d\)，求 \(A_m\) 最近数学课学了点特征方程，所以用它做了下这题 一般 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2900 $n$ 块地，给出每块的长和宽 每次可以购买一个或多个地，此次购买的代价是这些地中最大的宽乘以最大的长 问最小花费多少代价能把所有地都买到 斜率优化dp 首先想到，如果有一个地比另一个地的长和宽都要小，显然可以不考虑这块地 阅读全文
摘要：
https://darkbzoj.tk/problem/1855 https://www.luogu.com.cn/problem/P2569 单调队列优化，还是看了一眼题解才做出来的/kk $1\leq BP_i\leq AP_i\leq 1000,1\leq AS_i,BS_i\leq\text 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2254 https://darkbzoj.tk/problem/1499 单调队列优化dp 思路感觉比较简单，但也许是最近降智严重，代码实现的时候还自闭了一会/kk \(N,M\le 200,k\le 200,T\le 40000 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2191 模板，果然dp还是要从零开始补/kk 朴素方法，用 \(f(i,j)\) 表示考虑前 \(i\) 个物品，\(j\) 元钱最多能获得多少价值，下面用 \(n\) 表示物品种类数，\(m\) 表示总钱数 \( 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2511 https://darkbzoj.tk/problem/1044 dp+前缀和优化 人傻常数大，最后一个点跑了0.8秒/jk 第一问，直接二分，然后贪心来判断是否可行就好，记求出的答案（最大长度最小值）为 \(len\) 阅读全文
摘要：
赛后发现C被fst了/kk 本来能上分六十多，结果就上了十几 CF1362A Johnny and Ancient Computer https://codeforces.com/problemset/problem/1362/A 比赛的时候写麻烦了，其实还有更简单的实现方法 inline int 阅读全文
摘要：
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)（ \(N\) 为偶数）的序列，问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测，\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, 阅读全文
摘要：
在我的博客园查看 二分图（可以带权）中的最大匹配问题，一般图要用带花树 （并不会 一些定义 一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到 二分图：能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A\cap B=\emptyset,A\cup B=V\)，使得所有边的端 阅读全文
摘要：
https://www.luogu.com.cn/problem/P6190 矩阵优化的最短路 其实这题里的矩阵运算并不是乘法，由此说明在转移的时候并不一定要往矩阵乘法的原本形式上靠，只要符合结合律能快速“幂”就行 题目描述 C 国由 $n$ 座城市与 $m$ 条 有向 道路组成，城市与道路都从 $ 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2149 https://darkbzoj.tk/problem/1880 ~~最近bzoj又不能上了，估计以后可能还没有dbzoj活得长~~ 最短路+建出最短路经过的DAG并拓扑排序 $1\le n\le 1500,1\le w\ 阅读全文