随笔分类 - 洛谷题解
洛谷是本蒟蒻最常用的OJ，上面的题也很好，这里主要收录大部分写的洛谷题的题解，希望对和我一样的蒟蒻们有些帮助
摘要：看到这是个最优化的题，且数据范围很小，可以用搜索。
并且，对于一个相同的子矩阵，可能会搜到多次，由于它的最优值是一定的，所以可以用记忆化优化一下。
阅读全文
摘要：### 前言： 最近在做哈希的题，发现了这道好题，看题解里很多大佬的方法都很巧妙，自己就发一个较为朴素的方法吧。 ### 题意： [题目传送门](https://www.luogu.com.cn/problem/P3498) 给你一个序列，需要求出数
摘要：可以看做一个人手中有一些宝石，并将宝石分成两组，一组的编号为 1 至 n×m/2，二组为 n×m/2+1 至 n×m+1。当两组两个宝石编号相差为 n×m/2 为一对。现在要遍历一个 n×m 的方阵，只能走上下左右，且每个格子必须且仅能到过 1 次。并在遍历同时对每一个格子放入宝石。即遍历的第 i 个格子放入编号为 i 的宝石。
阅读全文
摘要：可以把每一个食物看成一个测试点。那么就是要计算出每个节点被哪条贪吃虫占领和每条贪吃虫最终停留的地方。
很明显，对于这两个要计算的值，可以通过两次 dfs 来求。
阅读全文
摘要：因为连续四个格子一定是 2 黑 2 白，所以如果确定了 (i，j) 点任意方向上与其连续的三个点的颜色，就可以推出 (i，j)（即确定的三个中较少的那种颜色）。例如：
上图中第一行，由于前三个格子已经确定，要想符合条件，第四个只能是较少的黑色。
竖和斜也是同理，~~图有点丑，就不放了~~。
阅读全文
摘要：## 题意：
[题目](https://www.luogu.com.cn/problem/P7579)
一道交互题。
有 n 个球，里面有两个假球，假球比普通球的要轻，每次可以询问任意两组球的轻重关系，第一组轻为 < ,第二组轻为 > ,一样重量为 = 。
阅读全文
