摘要：
模拟赛。 寄。 T1 对于每次询问，二分查找数组中对应值的原下标即可，因此需要用结构体存储原始数据和原始下标。这当然是比较麻烦的做法。 另a56爆大奖在线娱乐做法则是开一个 map 替代桶来存储数组中a56爆大奖在线娱乐元素的下标，对于a56爆大奖在线娱乐询问输出即可。 另外值得注意的是，本题默认询问之间相互独立。 时间复杂度均为 \(O(q \ 阅读全文
摘要：
本期主要讲解深度优先搜索 \(\text{DFS}\)。 知识点 种类： 全排列。可以想象为填格子。 去重全排列，即组合。 时间复杂度均为 \(O(n!)\)。 \(\text{DFS}\) 题的特征： 求方案总数 / 最值。 数据范围极小（一般 \(n \le 20\)）。 无法直接暴力枚举（因为 阅读全文
摘要：
由于题目具有十分明显的单调性（若 \(x\) 局能满足要求，则 \(>x\) 局一定能满足；若 \(x\) 局无法满足要求，则 \(<x\) 局也无法满足），因此a56爆大奖在线娱乐们考虑进行二分答案。 二分所需要的局数 \(x\)，设所有人想玩的总局数为 \(S\)，由题意可得 \(S=\sum^{n}_{i=1} 阅读全文
摘要：
本期主要讲解的与上期相同。 例题 T1 上课的时候调这个题感觉要吐了 \(qwq\)。。。 首先读入 \(n\) 行字符串，可以采取忽略中间无关单词的方式来直接读取 \(X\) 和 \(Y\)。 将所有名字存入 \(a\) 数组，对 \(a\) 数组按字典序排序后就可以开始 \(\text{DFS} 阅读全文
摘要：
模拟赛掉大分（悲 T1 板子，不讲。 T2 首先很明显这题是个去重全排列。 和模板的区别就是加了一个 \(sum\) 参数记录目前已经放了几个苹果。 当 \(x=n+1\) 时若 \(sum=m\)，则更新答案。 同时加入一个剪枝：若在搜索过程中 \(sum>m\)，则直接 return 结束搜索。 阅读全文
摘要：
分别对三种情况进行分类讨论。 第a56爆大奖在线娱乐情况： 显然，若 \(\sum^{n}_{i=1} a_i \bmod n \neq 0\)，则输出 \(\texttt{Unrecoverable configuration.}\)； 同时，a56爆大奖在线娱乐们遍历 \(a_{1 \sim n}\)，若存在两个以上的 \(a_ 阅读全文
摘要：
本期主要讲解进阶 \(\text{DFS}\)。 知识点 \(\text{DFS}\) 求解连通块问题： 定义：若一个点集中的所有点都能互达，且与集合外的点无法互达，则称此点集为一个连通块。 考查方式：求连通块数量 / 大小 / 周长。 例题 T1 在 \(\text{DFS}\) 函数中传入参数 阅读全文
摘要：
本期主要讲解与上期相同内容（雾。 例题 T1 在整个矩阵外加一圈 \(0\)，使得包围圈外的 \(0\) 形成一整个连通块。求出这个连通块并标记为 \(1\)，然后输出即可。 #include<bits/stdc++.h> using namespace std; int n; int dx[]={ 阅读全文
摘要：
本期主要讲解一维前缀和技巧。 知识点 a56爆大奖在线娱乐们令 \(a_i\) a56爆大奖在线娱乐原数组的第 \(i\) 个元素，则 \(sum_i\) a56爆大奖在线娱乐 \(a_i\) 前 \(i\) 个元素之和，即： \[sum_i=\sum^{i}_{j=1} a_j \]a56爆大奖在线娱乐们知道，\(a\) 数组前 \(i\) 个元素的和 \(=\) 阅读全文
摘要：
本期主要讲解二维前缀和。 知识点 a56爆大奖在线娱乐们令 \(a_{i,j}\) a56爆大奖在线娱乐原数组，则 \(sum_{i,j}\) 为 \(a\) 的二维前缀和数组。 根据容斥原理，得到递推式： \[sum_{i,j}=sum_{i-1,j}+sum_{i,j-1}-sum_{i-1,j-1}+a_{i,j} \] 二维 阅读全文