摘要：D Content 给你若干个点和相邻点的定义，问你图中有几个连通块。 Sol 连通用并查集维护，就是这里的相邻有点怪。 Code #include using namespace std; const int _=1005; int n; int a[_],b[_]; int ff[_]; int 阅读全文

摘要：D Content 依次向一个序列里插入写有数字的球，当出现连续球上数字个的相同的球时就将它们消去，维护每一次插入后的序列中球的个数。 Sol 把序列换成栈模拟就好了 Code #include using namespace std; const int _=2e5+5; int n,a[_],s 阅读全文

摘要：E 很好一道二分题。 对于平均数，我们直接二分答案他，判断这个 \(mid\) 是否能够存在。做 \(dp\)，就是取若干个数减去 \(mid\) 的最大值是否大于等于 \(0\)，即 \(mid\) 小于等于平均数。 对于中位数，我们也二分答案，对于小于 \(mid\) 的，我们能不选就不选，大于 阅读全文

摘要：E Content 给一个 \(H\times W\) 的棋盘，\((x_1,y_1)\) 上有一个车（一次可以走到所在横行竖列的任意一格），求它经过 \(K\) 步走到 \((x_2,y_2)\) 的方案数对 \(998244353\) 取模。 Sol 对每一步单独考虑。 分为： \(S_{0,0 阅读全文

摘要：C 不难发现 inline void check(int x,int y){ //case #1: if(y==x+B-A) return (void)(cout<<'#'); //case #2: if(y x+B+A) return (void)(cout<<'#'); //else cout< 阅读全文