08 2021 档案

洛谷P1083 借教室 题解
摘要：题目 [NOIP2012 提高组] 借教室 题解 这道题是几周之前做到的一道题，本来不想讲的，因为这道题也是用到了二分答案的方法，这类题目之前已经发布过两篇题解了。但这道题还运用了差分数组这个思想，所以我觉得还是值得讲一讲的。 首先，什么是差分数组呢？就是对于某一个数组，每两个相邻元素的差值组成的新 阅读全文
posted @ 2021-08-24 11:29 反演的莫比乌斯环 阅读(243) 评论(0) 推荐(0)
洛谷P2338 Bessie Slows Down S 题解
摘要：题目 [USACO14JAN]Bessie Slows Down S 题解 这道题其实蛮简单的，不知道为什么难度划到了提高+，个人觉得这难度大概就是普及左右。 具体说说怎么做吧，简单模拟一下即可，始终记录下当前的时间、位置和速度，每遇到一个失误更新一下，将遇到失误的时间和位置分别排序，然后双指针，找 阅读全文
posted @ 2021-08-22 20:56 反演的莫比乌斯环 阅读(121) 评论(0) 推荐(0)
洛谷P2424 约数和 题解
摘要：题目 约数和 题解 此题可以说完全就是一道数学题，不难看出这道题所求的是 \(\sum\limits_{i=x}^{y}{\sum\limits_{d|i}{d}}\) 的值。 很显然，用暴力枚举肯定会超时。所以我们可以反过来思考，采用枚举约数的方法，**对于每个数 \(d\) ， \(1\) 到 阅读全文
posted @ 2021-08-21 20:56 反演的莫比乌斯环 阅读(80) 评论(0) 推荐(0)
洛谷P3130 haybalesCounting Haybale P 题解
摘要：题目 [USACO15DEC]haybalesCounting Haybale P ##题解 最近刚刚自学了线段树这个数据结构，恰巧做到了这道线段树的模板题。其实也没有什么好多说的，接触过线段树的大犇肯定觉得很简单。这道题注意的是修改区间的值时用到了lazy思想，如果只是用朴素的修改法则会超时。 果 阅读全文
posted @ 2021-08-20 10:45 反演的莫比乌斯环 阅读(110) 评论(0) 推荐(0)
洛谷P1925 最大划分乘积的数学解法
摘要：题目 最大划分乘积 题解 这道题用到一点导数和数论的知识，很容易看出这道题是求函数 \(f(x)=(\frac{n}{x})^{x}\) （ \(x\) 为正整数）的最大值。我们可以对 \(ln(f(x))\) 进行求导，求出 \(ln(f(x))\) 的最大值。 \(ln(f(x))=x(lnn- 阅读全文
posted @ 2021-08-19 09:38 反演的莫比乌斯环 阅读(90) 评论(0) 推荐(0)
洛谷P1314 聪明的质监员 题解
摘要：题目 聪明的质监员 题解 这道题和之前Sabotage G的那道题类似，都是用二分答案求解（这道题还要简单一些，不需要用数学推导二分条件，只需简单判断一下即可）。 同时为了降低复杂度，肯定不能用暴力求解 \(y_{i}\) 的值，很明显这里用到前缀和，到时候计算 \(y_{i}\) 只需用两个前缀和 阅读全文
posted @ 2021-08-18 09:16 反演的莫比乌斯环 阅读(153) 评论(0) 推荐(0)
洛谷P3104 Counting Friends G 题解
摘要：题目 [USACO14MAR]Counting Friends G 题解 这道题我们可以将 \((n+1)\) 个边依次去掉，然后分别判断去掉后是否能满足。注意到一点， \(n\) 个奶牛的朋友之和必定为偶数，所以去掉的那个数值的奇偶性必定与 \((n+1)\) 个数值之和的奇偶性相同。 接下来很明 阅读全文
posted @ 2021-08-17 09:41 反演的莫比乌斯环 阅读(86) 评论(0) 推荐(0)
洛谷P2115 Sabotage G 题解
摘要：题目 [USACO14MAR]Sabotage G 题解 本蒟蒻又来了，这道题可以用二分答案来解决。我们可以设答案最小平均产奶量为 \(x \ (x \in[1,10000])\) 。然后二分搜索 \(x\) 的最小值。 \(\frac{sum-sum[l,r]}{n-(r-l+1)}\leq x\ 阅读全文
posted @ 2021-08-16 12:35 反演的莫比乌斯环 阅读(97) 评论(0) 推荐(0)
我的第一篇博客
摘要：2021年8月12日，开通博客，特此留念。 阅读全文
posted @ 2021-08-12 19:04 反演的莫比乌斯环 阅读(32) 评论(0) 推荐(0)