李白莘莘学子

摘要： 上午7点半到的国防宾馆，8点开始的培训。 讲课人林永迪。 没错就是这个人： 他推荐的教辅：刘汝佳紫书，算法导论（也就看看。。），刘汝佳白书 先讲模拟。（貌似就是看题论题。 然后贪心。 贪心没有固定的模板，他是一种思想。。。 一道例题链接（USACO 然后是线段覆盖和区间覆盖 会场安排问题，也是最经典 阅读全文

摘要： 可食用的题目链接 题解： 有题目得：这个题有巧做法而不是暴力模拟。废话 这个题看着像一道dp，因为可以由前一种（数据更小的推出数据更大的）推出后一种。 我们设已经得到了n-1个数的总方法（1~n-1），然后根据这个我们要推出1~n的方法， 于是我们考虑把新加入的一个数n枚举其插入位置， 因为每插入一 阅读全文

摘要： 题目链接QWQ这里就不阐述了； 题解部分： 从题面上来看，这是个dp（递推）的题目。 但是dp要满足无后效性，但这个题为了取最值，得考虑从当前开始一直持续到结束的p的影响。 这让我们怎么满足无后效性？？ （当时我一懵） but， 如果反过来，那么他不就满足无后效性了吗QWQ。 也就是无前效性。 具体 阅读全文

摘要： 穿越了茫茫沙漠后，黑暗军团的前方出现了地雷阵，该地雷阵类似于Windows操作系统自带的挖地雷游戏，但此处仅有一行地雷，如图8.5所示，表中第一行有*号的位置表示一颗地雷。而第二行每格中的数字表示与其相邻的三格中地雷的总数。 输入数据给定一行的格子数n(n≤10000)和第二行的各个数字，编程求第一 阅读全文

摘要： 图片来自度娘~~ 树状数组形如上图，是一种快速查找区间和，快速修改的一种数据结构，一个查询和修改复杂度都为log(n)，树状数组1和树状数组2都是板子题，在这里进行详解； 求和： 首先我们看一看这个图’ A数组对应各个元素的值，c数组用来求和和修改。 有连线代表着此节点的值为连线下全部子节点的和su 阅读全文