鹿我所录的博客

摘要： 原题： 思路： 事实上，这道题给定的是区间定长以及区间的左端点。 思路的话，接近于“一维扫描线” 从第一个端点开始，向下一个端点跳跃，并计算跳过了多少距离 如果是左端点，压栈 右端点，出栈 仅在栈不为空时计算距离 阅读全文

摘要： 原题： 思路： emmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm 这玩意儿不就是一个深搜解决？ 一看难度，绿的 行吧看来我把它想简单了 而且深搜确实有些问题 就题面来看，如果进行深搜，就意味着我们要不断地访问同一个点 浪费时间啊 能不能一次求出呢？ 思考过后我们发现，显 阅读全文

摘要： 原题： 思路： 似乎并没有专门解决这类问题的高效算法，一看规模就更加确定做法是偏向暴力的了 看这道题，实际上就是给一个数列，然后要求数列内每两个相邻的数相加不大于x，问要减去多少 实际上，我们可以看到，每一个数都能影响两个相邻的组合，它前面的和它后面的（除了第一个和最后一个） 既然如此，这个处理就很 阅读全文

摘要： 原题： 思路： 没啥思路 已经把思路贴我脸上了 求逆元 这玩意是很重要的东西，一旦涉及到除法取模，就要用逆元转化成乘法来取模 原因是： (a+b) mod c=((a mod c)+(b mod c))mod c (a-b) mod c=((a mod c)-(b mod c))mod c (a*b 阅读全文

摘要： 原题： 思路： 这是我一辈子达不到的文采 好现在思路来了 实际上这个题的意思就是： 求一段固定长度的区间使得总和最大 区间和，没有修改，一看数据还可以，那当然是前缀和啦 在输入数据的时候，在代表天空的数组的对应位置+亮度 然后处理前缀和 再然后遍历区间右端其实无所谓根据W永远是奇数你甚至可以遍历区间 阅读全文