摘要：
模拟赛掉大分（悲 T1 板子，不讲。 T2 首先很明显这题是个去重全排列。 和模板的区别就是加了一个 \(sum\) 参数记录目前已经放了几个苹果。 当 \(x=n+1\) 时若 \(sum=m\)，则更新答案。 同时加入一个剪枝：若在搜索过程中 \(sum>m\)，则直接 return 结束搜索。 阅读全文
posted @ 2024-03-09 12:28
_KidA
阅读(15)
评论(0)
推荐(0)
摘要：
分别对三种情况进行分类讨论。 第一种情况： 显然，若 \(\sum^{n}_{i=1} a_i \bmod n \neq 0\)，则输出 \(\texttt{Unrecoverable configuration.}\)； 同时，我们遍历 \(a_{1 \sim n}\)，若存在两个以上的 \(a_ 阅读全文
posted @ 2024-03-09 12:28
_KidA
阅读(25)
评论(0)
推荐(0)
摘要：
本期主要讲解进阶 \(\text{DFS}\)。 知识点 \(\text{DFS}\) 求解连通块问题： 定义：若一个点集中的所有点都能互达，且与集合外的点无法互达，则称此点集为一个连通块。 考查方式：求连通块数量 / 大小 / 周长。 例题 T1 在 \(\text{DFS}\) 函数中传入参数 阅读全文
posted @ 2024-03-09 12:27
_KidA
阅读(19)
评论(0)
推荐(0)
摘要：
本期主要讲解与上期相同内容（雾。 例题 T1 在整个矩阵外加一圈 \(0\)，使得包围圈外的 \(0\) 形成一整个连通块。求出这个连通块并标记为 \(1\)，然后输出即可。 #include<bits/stdc++.h> using namespace std; int n; int dx[]={ 阅读全文
posted @ 2024-03-09 12:27
_KidA
阅读(23)
评论(0)
推荐(0)
摘要：
本期主要讲解一维前缀和技巧。 知识点 我们令 \(a_i\) 表示原数组的第 \(i\) 个元素，则 \(sum_i\) 表示 \(a_i\) 前 \(i\) 个元素之和，即： \[sum_i=\sum^{i}_{j=1} a_j \]我们知道，\(a\) 数组前 \(i\) 个元素的和 \(=\) 阅读全文
posted @ 2024-03-09 12:27
_KidA
阅读(12)
评论(0)
推荐(0)
摘要：
本期主要讲解二维前缀和。 知识点 我们令 \(a_{i,j}\) 表示原数组，则 \(sum_{i,j}\) 为 \(a\) 的二维前缀和数组。 根据容斥原理，得到递推式： \[sum_{i,j}=sum_{i-1,j}+sum_{i,j-1}-sum_{i-1,j-1}+a_{i,j} \] 二维 阅读全文
posted @ 2024-03-09 12:26
_KidA
阅读(36)
评论(0)
推荐(0)
摘要：
本期主要讲解差分技巧。 知识点 我们令原数组为 \(a_i\)，则当且仅当 \(d_i=a_i-a_{i-1}\) 时，我们称 \(d_i\) 是 \(a_i\) 的差分数组。 特别的，\(d_1=0\)，\(d_{n+1}=-n\)。 差分数组 \(d_i\) 有以下三个性质： \(d_i\) 的 阅读全文
posted @ 2024-03-09 12:26
_KidA
阅读(21)
评论(0)
推荐(0)
摘要：
模拟赛爆炸祭。 T1 把所有连通块依次求出，若某个连通块的数量已经出现过，则说明它与以前的连通块属于同一星系，直接将星系大小加上连通块大小并取 \(\max\)；否则将星系数量 \(+1\)。 #include<bits/stdc++.h> #define int long long using n 阅读全文
posted @ 2024-03-09 12:26
_KidA
阅读(9)
评论(0)
推荐(0)
摘要：
题意 给定 \(2\) 组字符串，每组 \(n\) 个，每个字符串包含 \(m\) 个字符。 我们称一个三元组 \((i,j,k)\) 是合法的，当且仅当第二组的每个字符串中下标为 \((i,j,k)\) 的字符拼成的字符串与第一组的每个字符串中下标为 \((i,j,k)\) 的字符拼成的字符串均不 阅读全文
posted @ 2024-03-09 12:25
_KidA
阅读(30)
评论(0)
推荐(0)
摘要：
Problem T1 /* 思路：计算出数列中每两个元素之间的绝对差，对于每个绝对差，将其与 1~n-1 依次比较，若有一个相等则将当前差标记，最后统计1~n-1是否 均被标记即可。 */ #include<bits/stdc++.h> using namespace std; int n,a[10 阅读全文
posted @ 2024-03-09 12:25
_KidA
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号