| | | | |

2024年3月9日

摘要：模拟赛掉大分（悲 T1 板子，不讲。 T2 首先很明显这题是个去重全排列。和模板的区别就是加了一个 \(sum\) 参数记录目前已经放了几个苹果。当 \(x=n+1\) 时若 \(sum=m\)，则更新答案。同时加入一个剪枝：若在搜索过程中 \(sum>m\)，则直接 return 结束搜索。阅读全文

posted @ 2024-03-09 12:28 _KidA 阅读(25) 评论(0) 推荐(0)

CF99B Help Chef Gerasim 题解

摘要：分别对三种情况进行分类讨论。第一种情况：显然，若 \(\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 阅读(33) 评论(0) 推荐(0)

Living-Dream 系列笔记第10期

摘要：本期主要讲解进阶 \(\text{DFS}\)。知识点 \(\text{DFS}\) 求解连通块问题：定义：若一个点集中的所有点都能互达，且与集合外的点无法互达，则称此点集为一个连通块。考查方式：求连通块数量 / 大小 / 周长。例题 T1 在 \(\text{DFS}\) 函数中传入参数阅读全文

posted @ 2024-03-09 12:27 _KidA 阅读(32) 评论(0) 推荐(0)

Living-Dream 系列笔记第11期

摘要：本期主要讲解与上期相同内容（雾。例题 T1 在整个矩阵外加一圈 \(0\)，使得包围圈外的 \(0\) 形成一整个连通块。求出这个连通块并标记为 \(1\)，然后输出即可。 #include<bits/stdc++.h> using namespace std; int n; int dx[]={ 阅读全文

posted @ 2024-03-09 12:27 _KidA 阅读(36) 评论(0) 推荐(0)

Living-Dream 系列笔记第12期

摘要：本期主要讲解一维前缀和技巧。知识点我们令 \(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 阅读(26) 评论(0) 推荐(0)

Living-Dream 系列笔记第13期

摘要：本期主要讲解二维前缀和。知识点我们令 \(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 阅读(68) 评论(0) 推荐(0)

Living-Dream 系列笔记第14期

摘要：本期主要讲解差分技巧。知识点我们令原数组为 \(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 阅读(37) 评论(0) 推荐(0)

Living-Dream 系列笔记第15期

摘要：模拟赛爆炸祭。 T1 把所有连通块依次求出，若某个连通块的数量已经出现过，则说明它与以前的连通块属于同一星系，直接将星系大小加上连通块大小并取 \(\max\)；否则将星系数量 \(+1\)。 #include<bits/stdc++.h> #define int long long using n 阅读全文

posted @ 2024-03-09 12:26 _KidA 阅读(18) 评论(0) 推荐(0)

P3670 [USACO17OPEN] Bovine Genomics S 题解

摘要：题意给定 \(2\) 组字符串，每组 \(n\) 个，每个字符串包含 \(m\) 个字符。我们称一个三元组 \((i,j,k)\) 是合法的，当且仅当第二组的每个字符串中下标为 \((i,j,k)\) 的字符拼成的字符串与第一组的每个字符串中下标为 \((i,j,k)\) 的字符拼成的字符串均不阅读全文

posted @ 2024-03-09 12:25 _KidA 阅读(39) 评论(0) 推荐(0)

Living-Dream 系列笔记第16期

摘要： 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 阅读(39) 评论(0) 推荐(0)

2024年3月9日

公告