摘要：
本期主要讲解差分技巧。 知识点 a56爆大奖在线娱乐们令原数组为 \(a_i\)，则当且仅当 \(d_i=a_i-a_{i-1}\) 时，a56爆大奖在线娱乐们称 \(d_i\) 是 \(a_i\) 的差分数组。 特别的，\(d_1=0\)，\(d_{n+1}=-n\)。 差分数组 \(d_i\) 有以下三个性质： \(d_i\) 的 阅读全文
摘要：
模拟赛爆炸祭。 T1 把所有连通块依次求出，若某个连通块的数量已经出现过，则说明它与以前的连通块属于同一星系，直接将星系大小加上连通块大小并取 \(\max\)；否则将星系数量 \(+1\)。 #include<bits/stdc++.h> #define int long long using n 阅读全文
摘要：
题意 给定 \(2\) 组字符串，每组 \(n\) 个，a56爆大奖在线娱乐字符串包含 \(m\) 个字符。 a56爆大奖在线娱乐们称一个三元组 \((i,j,k)\) 是合法的，当且仅当第二组的a56爆大奖在线娱乐字符串中下标为 \((i,j,k)\) 的字符拼成的字符串与第一组的a56爆大奖在线娱乐字符串中下标为 \((i,j,k)\) 的字符拼成的字符串均不 阅读全文
摘要：
Problem T1 /* 思路：计算出数列中每两个元素之间的绝对差，对于a56爆大奖在线娱乐绝对差，将其与 1~n-1 依次比较，若有一个相等则将当前差标记，最后统计1~n-1是否 均被标记即可。 */ #include<bits/stdc++.h> using namespace std; int n,a[10 阅读全文
摘要：
Problem T1 /* 思路：分类讨论： 若k=0，则输出x+1； 若k>tot（x的位数），则输出1+k-tot个0+x； 否则输出10^k+x。 */ #include<bits/stdc++.h> using namespace std; long long k,x,tot,ans=1; 阅读全文
摘要：
考虑采用双指针法解决此题。 首先需要对 \(a,b\) 数组排序，并且维护两个指针 \(l,r\)，分别指向 \(a,b\) 两个数组中的元素。 接着循环移动 \(r\) 指针，每次都尝试匹配 \(a_l\) 和 \(b_r\)： 若 \(a_l \le b_r\)，则说明 \(a_l = b_r\ 阅读全文