llmmkk 的 blog

该文被密码保护。 阅读全文

摘要： 微积分 定义 微分 \(\mathrm{d}y\) 就是对 \(y\) 的微分，是对 \(\Delta y\) 的近似. \(\mathrm{d}y=f'(x)\mathrm{d}x\) 如 \(\mathrm{d}(\sin x)=(\sin x)'\mathrm{d}x=\cos x\mathr 阅读全文

摘要： 链接： P1361 题意： 有 \(n\) 个点，需要将他们分成两个点集，给出每个点分别在两个点集中的贡献。同时给出 \(m\) 个规则，每个规则给出一些点，当这些点在同一个点集中时会有额外贡献，给出每个规则的点分别在两个点集中的贡献。请最大化贡献和。 分析： （图片和思路来自洛谷博客） 最小割可以 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 链接： P5785 弱化版：P2365 题意： 有 \(n\) 个任务待完成，每个任务有一个完成时间 \(t_i\) 和费用系数 \(f_i\)，相邻的任务可以被分成一批。从零时刻开始这些任务会被机器分批完成，在每批任务开始前机器有一个给定启动时间 \(s\)，一批任务的完成时间是这批任务完成时间之 阅读全文

摘要： 链接： P2120 题意： 有 \(n\) 个点依次编号为 \(1\sim n\)。给出这 \(n\) 个点的信息，包括位置 \(x_i\)，所拥有的的物品数量 \(p_i\)，在此建设一个仓库的费用 \(c_i\)。 每个物品可以向编号更大的点移动，一个物品移动一个单位距离的费用为1。 求将所有物 阅读全文

摘要： 链接： P3195 题意： 给出 \(n\) 个物品及其权值 \(c\)，连续的物品可以放进一个容器，如果将 \(i\sim j\) 的物品放进一个容器，产生的费用是 \(\left(j-i+\sum\limits_{k=i}^jc_k-L\right)^2\)，其中 \(L\) 是一个给出的常数， 阅读全文

摘要： 8.29冯巨讲完没有写，10.15被叫上去讲课，于是花了一个上午看了一下。 数位dp 数位dp用于解决一类问题：求给定区间中，满足给定条件的某个 \(D\) 进制数或此类数的数量。给定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。题目给定的区间往往很大，无法采用朴素的方法求解 阅读全文

摘要： 链接： P7914 题意： 有一堆规则，然后判断给定字符串有多少种填法符合规则。 分析： 一眼区间dp，状态数 \(n^2\)，我们来分析这些规则。 把这些规则分成三类，第一类可以预处理出区间是否能表达成全部都是 * 的情况并且其长度小于等于 \(k\)，后 \(O(1)\) 判断。第二类可以考虑枚 阅读全文