2019年9月19日
$dp$模板
摘要： 数位$dp$ 咕咕咕 单调队列优化 + 总结了一个模板,其中$lst$表示还未加入的决策点的最左端的位置(以维护不上升为例),$L(i),R(i)$只是与$i$(这里的$i$指的是外层的维度,并不一定是$i$)有关的左界和右界,$calc(j)$是只与$j$有关的计算函数,$w(i)$是只与$i$有 阅读全文
posted @ 2019-09-19 09:27 陈星卿 阅读(174) 评论(0) 推荐(0) 编辑
字符串基础
摘要： 咕咕咕 阅读全文
posted @ 2019-09-19 09:12 陈星卿 阅读(84) 评论(0) 推荐(0) 编辑
基础算法
摘要： 二分 + 二分查找 通常使用$STL$的$lower\_bound$和$upper\_bound$实现(自己写容易出错) + 二分答案 整数域上的二分 实数域上的二分 + 实数二分尤其应注意精度问题,通常$eps$(误差值)要设为要求精度的要求位数的后两位(如要求$10^{ 6}$,$eps$要设为 阅读全文
posted @ 2019-09-19 08:46 陈星卿 阅读(213) 评论(0) 推荐(0) 编辑