07 2021 档案

摘要：思路：搜索+剪枝。 本人在撰写这篇题解之前，在网络上搜索过别的题解，发现仅此一篇题解。在学习理解该题解的基础上编写了此题的代码，因此思路上很相像。以下为自己理解的内容，请放心食用。 首先，审题之后，我们可以发现山羊的移动就是从 \((x,y,z)\) 到 \((x\pm1,y,z)\) \((x,y 阅读全文

摘要：思路：暴力模拟。 看到题解大多是从大到小分析位置输出答案，这里特别提供一种简洁易懂的暴力模拟涂色方法。 根据题目上的涂色方式，我们可以想到一种模拟：对于原图每一个白块，我们可以在新图上把它替换成单位正方形；对于原图每一个黑块，我们可以在新图上把它替换成 \(n \times n\) 的全黑正方形。 阅读全文

摘要：7.15 明明是第一天，理论上可以减小力度，可是 lxl 不会这么想。 上午讲的是线段树、树状数组的高难度应用，还有许多 tricks （比如倍增分块、扫描线将二维静态问题转化为一维动态问题，ODT 珂朵莉树等），很多题我只是听明白了思路，可是代码却不会写。这告诉了我代码能力的重要性，在学习的时候， 阅读全文