墨白——oier

摘要： 最近学了一个蛮好的bfs找基环树上环的算法； 不过我做起题目来 ， 感觉身心收到了摧残 ， 感觉一题回到语法篇； 废话不多说 ， 介绍找环的方法 ， 以 无向基环树为例； 三步求环大法； 第一步 在加边的时候 ， 统计一下每个点的度 ； 第二步 用bfs遍历度等于1的点（就是叶子节点 ， 只有一条边 阅读全文

摘要： 题目简介见https://www.luogu.org/problemnew/show/P3572 dp 方程应该很好写 （a 数组 为 树的高度） j + k >= i 且 j < i a[j] > a[i] 时 f[i] = min (f[i] , f[j]) ; a[j] <= a[i] 时 f 阅读全文

摘要： n <= 300 求最优问题 考虑动态规划 ； f[i][j] 是 第i个月 完成了前j个任务 我们的决策有两个 （1） 不做任务 ， 光还债；（2） 做任务 然后我们写出dp方程 （图中sa是预付款的前缀和 ， sb是后付款的前缀和） 阅读全文

摘要： 本题的数据是 n <= 1000000 ， 应该是O(n) 算法； 先考虑最朴素的算法 ， 进行n 次的dfs 求出深度和 ， 复杂度是O（n ^2）; 如果我们能在第一次dfs的基础上在对其他点的进行O（1）的求解那就满足复杂度的要求了； 然后我们画一下图（我不太会画图就不画了）； 假设我们已经知 阅读全文

摘要： 在stl里面有二分函数 lower_bound 和 upper_bound； 第一参数 为起始地址 第二个为结束地址 注意 它是左闭右开的（即不包括结束地址对应的那个值） 第三个参数为要找的值； 两个二分函数都是要在由小到大的序列里。 作用 ： lower_bound 返回第一个大于等于第三个参数的 阅读全文

摘要： 首先 ， 先打开博客园的首页 -> 我的博客-> 管理-> 设置 -> 找到页面定制CSS代码然后贴上下文代码 如果想更改图片请找到 这里的第二行 url后面有网址 ， 把自己的要的图片弄到博客的相册 你add了你的图片后 找到 Original Image 然后点一下就有地址了。 然后你再url的 阅读全文