## 第一节 计数原理 ### 加法原理 若完成 $A \to B$ 有 $x$ 种方案一，有 $y$ 种方案二，则完成 $A \to B$ 的总方案数为 $x + y$。 要么选 $x$ 种中的一种，有 $x$ 种方案；要么选 $y$ 种中的一种，有 $y$ 种方案。因此总方案数为 $x + y$ 种。同步之间用加法…

在文章《题解：P1312 [NOIP2011 提高组] Mayan 游戏》发表评论：

@lyb7512 不是。

在文章《题解：P1312 [NOIP2011 提高组] Mayan 游戏》发表评论：

@HLT____ !mp[i-1][j]这个判断避免一直把两个完全不相关（交换不会引起下落和消除）的块一直换来换去，相当于是否上次刚被交换过。

在讨论《dfs深搜做法5分求调》回复：

除了上面说的一部分之外，调一下顺序就可以，调成先列后行，剪枝快一些 ```cpp #include #include #include using namespace std; int cntc[20]; int ans = -1; int row[20][20]; int col[20][20]; int box[2…

在讨论《dfs深搜做法5分求调》回复：

如果不行的话可能得把对列排序换成对行排序，因为搜索的顺序是先行后列，或者换搜索顺序，先列后行应该也行

在讨论《dfs深搜做法5分求调》回复：

然后这个版本洛谷应该还会 TLE 两个点，我还没想到啥好办法

在讨论《dfs深搜做法5分求调》回复：

@[Clover_Lin](luogu://user/781350) 重排 $p$ 会打乱 BOX 的顺序，代码在 `dfs` 里又调用了 BOX，这应该是 WA 的原因。 另外你如果每次走到了有数的格子再剪枝就会多一些原先看起来合法实际上（早就可以知道）撞墙了的走法，就多了一些步数，这里优化一下应该就可以。 排完序之…

### 题目分析 本题每行独立，所以可以对每一行分别处理。对于每一行，其实就是区间动态规划。比较注意的是动态规划的顺序问题。 本题的区间动态规划中与以往不同的一点是，我们是从 $dp_{1, n}$（即最大区间）开始转移的。 对于一行 $k$，记 $dp_{k, i, j}$ 为这一行**还剩** $[i, j]$ 未…

在文章《题解：P2540 [NOIP2015 提高组] 斗地主 加强版》发表评论：

更正：应将 1（A）记为14而不是15。对于笔误深表歉意，后期更正。

### 题目分析 这道题按照我们老师的话来说就是很神奇，写完才知道这道题有多么神奇。看到这道题依然只能想到搜索每一步出牌。 我们看题可以知道，牌的花色是不影响出牌的，所以输入时，我们不存每张牌长啥样，**只存某种点数牌的数量**，记作 $s$。 当然，输入**需要特别把 $1(A)$ 记在 $15$ 的位置**，这样才…

### 题目分析 本题没有什么特别的办法，只能尝试每一个步骤的走法。说到尝试，就一定是搜索了。不过本题的搜索比较复杂，夹杂了模拟。我认为本题难度主要在代码上。 为了方便，我们将本题的编号起点 $(0, 0)$ 调整为 $(1, 1)$，并在最后输出时 $-1$。 ### 移动-move 函数 先不管如何搜索操作步骤。对…

在讨论《90pts #10 WA 求调》回复：

我不太理解为什么要按照实际位置计，用位置计可能会出现这个位置区间内没有任何一个监控，个人认为处理起来反而更麻烦。

在讨论《90pts #10 WA 求调》回复：

@[Chernobog_Belobog](/user/945845) 谢谢帮助，我用的是直接按照监控编号位置计法，而且规定了左端点，不会出现搜出去的问题。

```cpp #include using namespace std; struct car { long long d, v, a; } cr[100005]; struct query { long long l, r; bool operator > 1; long long f = cr[c].v * cr[…

在讨论《90pts WA on#10 求调或hack》回复：

@[jzjr](/user/1190117) 这个问题转化成了经典的区间选点啊，不就是贪心 $O(n)$ 么

在讨论《90pts WA on#10 求调或hack》回复：

同求 ```cpp #include using namespace std; struct car { long long d, v, a; } cr[100005]; struct query { long long l, r; bool operator > 1; long long f = cr[c].v *…

rt.

在讨论《求助站外题》回复：

@[zwxadz](/user/694647) 谢谢

有 $n$ 个物品，每个物品有一个占用空间 $v_i$。同时有一种箱子，容积为 $V$。至少需要多少个箱子，才可以把所有物品都装进箱子？ 输入包含 $T$ 组数据。 数据范围：$1 \le T \le 5, 1 \le n \le 19, 1 \le V, v_i \le 10^4$。

在讨论《求助dalao！！！HELP！！！》回复：

@[Xiaopacai13](/user/1200138) 你的代码会被这组数据Hack掉。 ``` -2147483647 1 -2147483647 1 ``` 答案应该是 `long long int`。 需要判断 $4$ 种情况：$xl \times yl, xl \times yu, xu \times yl…

在讨论《dfs54求助》回复：

@[cgxd](/user/1272259) 时间复杂度太高了，不能用dfs一个一个搜。用线段树维护区间，三元组个数 = 所有元素（前面的比该元素小的元素数量乘上后面的比该元素大的数的积）的和

在讨论《TLE求助+壶关》回复：

@[xibaby](/user/995569) 1. 请仔细阅读题目，是每一位数的 $4$ 次方之和，而你的 pow 的指数位置填写的是 $i$。 2. 拆分时不应该加入无限循环（即`for(int i = 1; ; i++)`），应删去该层循环。 下面是更改完成的代码： ```cpp #include using n…

在讨论《不明白》回复：

@[tangmuchen](/user/1328532) 藏身之处只能选在矩阵内没有其他人的地方。如果整个矩阵里只有 $1$ 没有 $0$ （即整个矩阵被其他人填满）时，会没有藏身之处。

代码如下，#5点TLE了： [评测记录](https://www.luogu.com.cn/record/163047943) ``` #include using namespace std; const int MAXN = 2e5 + 5; struct node { int id, l, r; bool ope…

在讨论《这什么批改结果啊？》回复：

@[chensiyu2011](/user/1295820) > 特别的，规定大写字母 $\texttt{Z}$ 的下一个字母为大写字母 $\texttt{A}$。 你的代码中没有体现这一点。

在讨论《求助GESP七级样题》回复：

自己推了一下： 1. 等边三角形面积公式 设边长为 $x$，则等边三角形底为 $x$，高为 $\sin 60^{\circ} \times x = \frac{\sqrt{3}}{2}x$，面积就为 $x \times \frac{\sqrt{3}}{2}x / 2 = \frac{\sqrt{3}}{4}x^2$。…

在讨论《求助GESP七级样题》回复：

@[Smiog](/user/399493) 感谢大佬

rt。  求解答过程。

在讨论《C求助，不知道哪错了》回复：

@[Lst123](/user/1146480) $v$ 的值不一定是整数，不能直接 int。后面的向上取整要用 `cmath` 库里的 `ceil()` 函数（实际答案为 `ceil(20000 / v)`）。

在讨论《洛谷举报专区》回复：

对于第 $201$ 页对 @[yuanshenjiayi](/user/1246667) 举报的补充： 1. [记录](https://www.luogu.com.cn/record/154215274) [题解](https://www.luogu.com.cn/article/f0omhvuz) 2. [记录](h…