Note
文章平均质量分 55
resftlmuttmotw
这个作者很懒,什么都没留下…
展开
-
笔记——单调队列&&单调栈优化DP
众所周知动态规划 的 题往往 推了a long time但是o(n^3)于是就自闭了所以我们有了单调队列和栈这种东西神奇的单调队列有这么一道题朴素 o(n^2)乱搞 o(nlog n)(线段树、RMQ)然后。。。单调队列o(n)对,你没有看错,就是一遍 其实是o(2n)?!单调队列用一个东西(栈、队列、数组。。。随君所好)然后,解释都在注释里#include...原创 2018-12-08 21:42:29 · 727 阅读 · 0 评论 -
笔记—树状数组&&线段树
那是一个春光明媚的下午我们被锁在机房里,被逼学树状数组邪恶的老师学懂了才能走!老师你看我核善的微笑然后于痛苦和绝望中我们学会了树状数组&&线段树(只是一点很肤浅的)然后,一道ban题文章目录现在谈谈树状数组先说说再谈谈现在谈谈树状数组学过的都知道也很轻松就能推出单点修改-区间查询区间修改-单点查询区间修改-区间查询,我就推不出来了orz(qw原创 2018-12-26 14:09:44 · 246 阅读 · 0 评论 -
平行四边形不等式优化DP——笔记
推很久推出方程后发现时间复杂度太大TLE是不是很沮丧优化方式及限定条件来道例题Post OfficeThere is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village ...原创 2019-01-05 12:19:04 · 230 阅读 · 0 评论 -
初等数论初步
文章目录判断质数判断1~n范围内的质数整数的唯一分解最小公倍数和最大公约数(gcd&&lcm)$\forall$n的约数个数$\forall$n的约数之和同余欧拉函数初学数论学得十分肤浅判断质数for(i = 2;i * i <= n;i++) if(n % i == 0) { able = 1; break; } 判...原创 2019-02-15 14:29:04 · 327 阅读 · 0 评论 -
LCA——笔记
文章目录题目——[最近公共祖先](https://www.luogu.org/problemnew/show/P3379)TagjanAnother Way延伸题目——最近公共祖先Tagjan将所有的查询存起来然后一遍dfs,得出所有LCA非常奇妙主要依据于以下操作13 和 14 的 LCA 是7当dfs到7时 模拟\color{red}\text{模拟}模拟 断开 3 - 7...原创 2019-01-29 21:21:09 · 184 阅读 · 0 评论